首页 > 代码库 > 统计整数正因子个数

统计整数正因子个数

题目:输入正整数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;}

统计整数正因子个数