最大因子（素数）模板

int mpf[N+1]; //mpf[i] = x，则x为i的最大因子（素数） void maketable() //求出每一个数的最大因子 { int i,j; memset(mpf,0,sizeof(mpf)); mpf[0]=0; mpf[1]=1; for(i=2;i<=N;i+=2) mp

>>阅读原文<<