模板线性筛素数
Posted akioi
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了模板线性筛素数相关的知识，希望对你有一定的参考价值。
memset(check,false,sizeof check); int tot = 0; for(int i = 2;i<=N;++i) { if(!check[i]) prime[tot++] = i; for(int j = 0;j<tot;++j) { if( i * prime[j] > N ) break; check[ i * prime[j] ] = true; if( i % prime[j] == 0 ) break; } }
以上是关于模板线性筛素数的主要内容，如果未能解决你的问题，请参考以下文章