首页 > 技术文章 > 求一个数的正数因子(模板)
2018zxy 2018-12-26 13:23 原文
转:文章
int f(int x) { int sum=1,cnt; for(int i=2;i*i<=x;i++) { cnt=0; while(x%i==0) { x/=i; cnt++; } sum*=(cnt+1); } if(x>1) sum*=2; return sum; }