算法提高 约数个数
时间限制: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
样例说明
12的约数包括:1,2,3,4,6,12。共6个