蓝桥杯 算法提高 约数个数

  算法提高 约数个数  

时间限制：1.0s   内存限制：512.0MB

　　输入一个正整数N (1

样例输入

12

样例输出

6

样例说明

　　12的约数包括：1,2,3,4,6,12。共6个

AC代码：

import java.util.Scanner;

public class Main {
  
  public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    int n = in.nextInt();
    int sum = 0;
    for(int i=1; i*i<=n; i++) {
      if(n % i == 0) {
        if(i * i == n)
          sum += 1;
        else
          sum += 2;
      }
    }
    System.out.println(sum);
  }
  
}      

  算法提高 约数个数  

时间限制：1.0s   内存限制：512.0MB

　　输入一个正整数N (1

样例输入

12

样例输出

6

样例说明