【模板】线性筛素数
来源:互联网 发布:傻强是不是卧底 知乎 编辑:程序博客网 时间:2024/06/04 19:54
题目描述:
输出1~N的所有质数。
样例输入:
5
样例输出:
2 3 5
数据范围:
2<=N<=1000000
#include<iostream>using namespace std;int prime[1000000];bool f[1000000];int main(){int n,cnt=0;cin >>n;for (int i=0;i<=n;++i) f[i]=true;for (int i=2;i<=n;++i){if (f[i]){prime[cnt]=i;++cnt;} for (int j=0;j<=cnt&&i*prime[j]<=n;++j){f[i*prime[j]]=false;if (i%prime[j]==0) break;}}for (int i=0;i<cnt;++i) cout<<prime[i]<<' ';return 0;}
阅读全文
0 0
- 线性筛素数模板
- 线性素数筛模板
- 【模板】线性筛素数
- [模板]线性筛素数
- 【模板】线性筛素数
- 线性筛素数模板
- 线性素数筛法模板
- (模板)线性筛素数
- [模板练习]线性筛素数
- 线性筛求素数模板
- P3383 【模板】线性筛素数
- 素数线性筛模板与证明
- C++ P3383 【模板】线性筛素数
- 洛谷 P3383 【模板】线性筛素数
- 洛谷 P3383【模板】线性筛素数
- 洛谷 P3383 【模板】线性筛素数
- 数论——【模板】线性筛素数
- 【洛谷P3383】【模板】线性筛素数
- Opencv学习——图像滤波
- Linux和Win7双系统,重装Win7后,如何找回Linux启动项
- Codeforces Round #416 (Div. 2) D. Vladik and Favorite Game【交互题+BFS】
- bzoj2621[Usaco2012 Mar]Cows in a Skyscraper 状压dp
- 读书,阅读,写作,游戏,思考,孙子兵法,罗马人的故事
- 【模板】线性筛素数
- Spring最基础的知识
- 海外SDK之----------谷歌支付
- 修改ECSHOP后台管理中心的Title信息
- centos6/7 装 git gogs服务
- 基于TensorFlow的Cats vs. Dogs(猫狗大战)实现和详解(1)
- OSI,TCP/IP,五层协议的体系结构,以及各层协议
- java虚拟机规范---java虚拟机对class文件的限制
- 排序算法之冒泡排序