标签:算法提高 约数个数
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
int count(int n){
int ans=0;
for(int i=1;i*i<=n;++i){
if(n%i==0)ans+=2;
if(i*i==n)ans-=1;
}
return ans;
}
int main()
{
int n;
while(scanf("%d",&n)==1)
printf("%d\n",count(n));
return 0;
}标签:算法提高 约数个数
原文地址:http://blog.csdn.net/r1986799047/article/details/43852579