素数表
Posted narjaja
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了素数表相关的知识，希望对你有一定的参考价值。
bool isprime[80000];
memset(isprime,1,sizeof(isprime));
isprime[0]=isprime[1]=false;
for(int i=4;i<80000;i+=2)isprime[i]=false;
for(int i=3;i*i<80000;i+=2)
if(isprime[i])
for(int j=i*i;j<80000;j+=2*i) isprime[j]=false;以上是关于素数表的主要内容，如果未能解决你的问题，请参考以下文章