题目:输入正整数n,统计它的正因子个数。n ≤ 10^12。例如 n = 30时,输出应该为8。
分析:注意几点:防止数据溢出,平台相关占位符;如何统计,注意时间复杂度,不要超时。
#include<stdio.h> #include<math.h> int main(void) { int i, count = 0; long long int n; scanf("%I64d", &n); for(i = 1; i <= sqrt(n); i++) { if(n % i == 0) count += 2; } printf("%d\n", count); return 0; }
时间: 2024-10-19 13:39:48