素数筛

质因数分解代码 int p[100005],m,c[100005]; void divide(int n){ m=0; for(int i=2;i*i<=n;i++){ if(n%i==0){//i是质数 p[++m]=i;c[m]=0; while(n%i==0) n/=i,c[m]++;//除掉所有的i

>>阅读原文<<