统计整数正因子个数

标签：style   io   sp   for   on   数据   amp   as   时间   

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

统计整数正因子个数

标签：style   io   sp   for   on   数据   amp   as   时间   

原文地址：http://www.cnblogs.com/xpjiang/p/4155023.html