约数

（一） 基本定理 （二）求n的正约数集合----试除法 for(i=2;i<=sqrt(n);i++) if(n%i==0){ factor[++m]=i; if(i!=n/i) factor[++m]=n/i; }           求1到n每个数的正约数集合----倍数法 for(i=1;i<=n;i++) for(j=1;j<=n/i;j++) fac

>>阅读原文<<