老哥们救命啊

#include <stdio.h>
int main(){
long long i,n;
int pn,count=1;
printf("请输入一个自然数");
scanf("%lld",&n);
for(i=2;i*i<n; i++ ){
printf("i=%d\n",i);
if(n%i==0){
pn=1;
while (n%i==0){
pn++;
printf("pn=%d\n",pn);
n/=i;
printf("n=%d\n",n);
}
count*=pn;
printf("count=%d\n",count);
}
}
if(n!=1)
count*=2;
printf("ccount=%d\n",count);
//printf ("%d---",count);
return 0;
}

遍历可以只遍历一半，因为对于12这个数，2*6和6*2是一样的，模2余0就说明了有2个因子数了

题目最大输入值是10^18，程序最惨的时候，就是输入999999937*999999937（10亿以内最大的质数的乘积），需要循环10^9次，每次循环用时大概1纳秒多点（差不多相当于从L1 cache直接取数据的时间），总时间1秒多。其它情况下，大多都是1毫秒出结果。