筛素数
2017-07-15 09:52
106 查看
bool isprime[50000005];//用true表示i是素数 int prime[3001135];//第i个素数 int get_prime(int n){ int p=0; for(int i=0;i<=n;i++) isprime[i]=true; isprime[0]=isprime[1]=false; for(int i=2;i<=n;i++){ if(isprime[i]){ prime[p++]=i; for(int j=2*i;j<=n;j+=i) isprime[j]=false; } } return p; }
相关文章推荐
- 一道数学题:N是大于等于5的素数,N+2也是素数,证明(N+1)%6 = 0
- 素数判断
- Python 求1000以内素数
- 判断一个数是否为素数
- 快速判断素数
- 强素数
- ZOJ 1951 Goldbach's Conjecture(素数打表)
- 《挑战程序设计竞赛》2.6 数学问题-素数 AOJ0009 POJ3126 3421 3292 3641
- 素数环——递归(王道)
- 素数的判断
- Hdoj 2098 分拆素数和 之解题报告
- nyoj_187 快速查找素数
- 孪生素数 所谓孪生素数指的就是间隔为 2 的相邻素数,它们之间的距离已经近得不能再近了,就象孪生兄弟一样。
- DP-----斐波纳契-杨辉三角--素数求法
- 第八届 2.等差素数列
- 判断一个数是否是素数
- Coderforce-574C Bear and Poker(素数唯一分解定理)
- 蓝桥杯考试 素数的筛法
- 素数总结
- POJ 1595 素数打表水题