C++输入正整数n（n<=10^12）（10的12次方），统计它的正因子个数。

Answer 1

#include<iostream>
using namespace std;
int hanshu(int n);
int main()
{
int n;
while(cin>>n)
{
cout<<hanshu(n)<<endl;
}
return 0;
}
int hanshu(int n)
{
int sum=0;//计算因子的个数
for(int i=1;i<n;i++)
{
if(n%i==0)++sum;
}
return sum;
}

//好像int类型不够大，可以换作__int64
如果因子包括本身的话，把i<n改成i<=n；