最大因子（素數）模板

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

>>阅读原文<<