【模板】埃氏筛
来源:互联网 发布:hbuilder手机版软件 编辑:程序博客网 时间:2024/06/07 23:04
#include<iostream>#include<cstdio>#include<cmath>using namespace std;int n;bool prime[10001];void shai(int s){ for(int i=2;i<=s/2;i++) for(int j=i*i;j<=s;j+=i) prime[j]=1;}int main(){ scanf("%d",&n); shai(n); for(int i=2;i<=n;i++) if(!prime[i]) cout<<i<<" "; return 0;}
原理:当一个数是质数时,它的倍数肯定是合数。
之所以从i*i开始,是因为i*2,i*3早已被筛过了。
阅读全文
0 0
- 【模板】埃氏筛
- 【模板】埃氏筛
- 模板
- 模板?
- 模板
- 模板
- 模板
- 模板
- 模板
- 模板
- 模板
- 模板
- 模板
- 模板
- 模板
- 模板
- 模板
- 模板
- php和android的json解析
- leetcode 350. Intersection of Two Arrays II 两个数组的交集
- top和ps取长补短续篇2之相同选项的不同作用
- Java设计模式-装饰者设计模式
- POJ 3680 Intervals 区间覆K次 网络流问题
- 【模板】埃氏筛
- hdu
- 剑指offer---二叉搜索树与双向链表
- 初识GCC、MAKE、GDB
- 使用pyspark进行机器学习(分类问题)
- php ajax mysql 获取数据库信息 分页显示
- [转]Python yield 使用浅析
- MySQL备份与恢复
- Ubuntu14.04安装VMware-tools