欧拉筛模板
2016-05-23 20:09
162 查看
const int MAXN=3000001; int prime[MAXN];//保存素数 bool vis[MAXN];//初始化 void Prime(int n) { int cnt=0; memset(vis,0,sizeof(vis)); for(int i=2;i<n;i++) { if(!vis[i]) prime[cnt++]=i; for(int j=0;j<cnt&&i*prime[j]<n;j++) { vis[i*prime[j]]=1; if(i%prime[j]==0)//关键 break; } } return cnt;//返回小于n的素数的个数 }View Code
相关文章推荐
- Python Neurolab for neural network
- 关于mybatis用mysql时,插入返回自增主键的问题
- 第十三周项目58-分数类中的运算符重载
- 样式表
- ios 修改导航栏的颜色
- 关于帧中继和ppp的补充笔记
- MyBatis Review——延时加载
- 数学专题---博弈论【更新中】
- 关于java多线程的个人解答
- Android 4.4中AudioRecord用例 - 录制系统内置声音
- 杂记
- Android studio更新到2.2之后出现的问题
- 欧拉函数模板
- hibernate第一个程序
- MyBatis Review——延时加载
- Accessing the Raspberry Pi Camera with OpenCV and Python
- poj 2204 hdu 1217 Arbitrage spfa判环 解题报告
- 样式布局
- JAVA——数组
- ARP:地址解析协议/RARP:逆地址解析协议