标签:算法提高 约数个数
#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