bool isNot[N];int prime[N],cnt_prime;void make_prime(){ isNot[0]=1; isNot[1]=1; for(int i=2; i<=N; i++) { if(!isNot[i]) { prime[cnt_prime++]=i; for(int j=2; i*j<=N; j++) isNot[i*j]=1; } }}
本文共 318 字,大约阅读时间需要 1 分钟。
bool isNot[N];int prime[N],cnt_prime;void make_prime(){ isNot[0]=1; isNot[1]=1; for(int i=2; i<=N; i++) { if(!isNot[i]) { prime[cnt_prime++]=i; for(int j=2; i*j<=N; j++) isNot[i*j]=1; } }}
转载于:https://www.cnblogs.com/jasonlixuetao/p/6405347.html