素数筛选法模板
2015-11-01 21:44
323 查看
#include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<iostream> using namespace std; const int L=100005,inf=1<<30,maxn=1005; int prime[L],np=0; bool is[L]; void getPrime() { fill(is,is+L,1); is[1]=0; for(int i=2;i<L;i++) if(is[i]) { prime[++np]=i; for(int j=2*i;j<L;j+=i) is[j]=0; } } bool is_prime(int n) { for(int i=1;prime[i]*prime[i]<=n;i++) if(n%prime[i]==0) return 0; return 1; } int main() { getPrime(); return 0; }
相关文章推荐
- [NOIP 2010]关押罪犯 贪心+并查集
- 2015 iOS心得八 项目使用自定义的字体
- 【JAVA】MyEclipse-注册-破解
- OEM status|start|stop
- SVN服务器搭建和使用
- hdu2162 Add ‘em
- Daily Scrum 11.1
- TCMalloc 对MYSQL 性能 优化的分析
- hdu 5524 规律题
- 字符串匹配KMP算法中Next[]数组求法
- jQuery load()和ready()
- jQuery load()和ready()
- 打开MySQL数据库远程访问的权限
- kettle闪退问题
- MVC常用特性
- 使用Adapter提供的convertView优化Listview
- 软件测试面试题
- const的用法,特别是用在函数后面
- 机器学习
- JS高级