标签:color -- col cst can log int 思想 printf
对于每个数我们筛一下它的因数,但是不能用O(N)的算法一个一个去筛。
而要用O($\sqrt{N}$)算法筛。
和上道欧拉函数的题目同一个思想。
#include <cstdio> #include <algorithm> int T; int x; int main(){ scanf("%d",&T); while(T--){ int ans=0; scanf("%d",&x); for(int i=1;i*i<=x;i++){ if(x%i==0){ ans+=i; if(i*i!=x && x%(x/i)==0 && (x/i)<x) ans+=(x/i); } } printf("%d\n",ans); } return 0; }
标签:color -- col cst can log int 思想 printf
原文地址:http://www.cnblogs.com/OIerLYF/p/7503343.html