欧拉筛打素数表
Posted asurudo
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了欧拉筛打素数表相关的知识,希望对你有一定的参考价值。
1 #define MAXN 100000 2 int prime[MAXN],vis[MAXN]; 3 int db(int n) 4 { 5 int i,j; 6 int k=0; 7 for(i=2; i<=n; i++) 8 { 9 if(!vis[i]) prime[k++]=i; 10 for(j=0; j<k; j++) 11 { 12 if(prime[j]*i>n) break; 13 vis[prime[j]*i]=1; 14 if(i%prime[j]==0) break; 15 } 16 } 17 return k; 18 }
以上是关于欧拉筛打素数表的主要内容,如果未能解决你的问题,请参考以下文章