快速线性筛法求素数&&一般筛法求素数代码
来源:互联网 发布:淘宝下载2016官方 编辑:程序博客网 时间:2024/06/06 02:24
一般筛法求素数代码
思路:素数的倍数不是素数。
#include<iostream>using namespace std;const int M = 2000000;int a[M] = {1,1};int prime[M]={0};int k=0;void init(){ for(int i=2;i<=M;i++) { if(!a[i]) { prime[k++] = i; for(int j=i+i;j<=M;j+=i) a[j]= 1; } }}int main(){ int n; while(cin>>n) { for(int i=0;i<n;i++) cout<<prime[i]<<" "; cout<<endl; }}
快速线性筛法
原理:1.一个合数是由n个素数的乘积所组成的
2.素数的倍数不是素数。
建议无论手模拟一个两个过程 就明白谁原理和优势了。
#include<iostream>using namespace std;const int Max=2000000;long long prime[Max] = {0};int k=0;int a[Max]={1,1};void init(){ for(long long i=2;i<Max;i++) { if(!a[i])// prime[k++] = i; for(long long j=0;j<k&&i*prime[j]<Max;j++) { a[i*prime[j]] = 1; if(i%prime[j]==0)// break; } }}int main(){ int n; init(); while(cin>>n) { for(int i=0;i<n;i++) cout<<prime[i]<<" "; cout<<endl; }}推荐:http://blog.csdn.net/dinosoft/article/details/5829550
0 0
- 快速线性筛法求素数&&一般筛法求素数代码
- 一般筛法求素数+快速线性筛法求素数
- 一般筛法求素数+快速线性筛法求素数
- 一般筛法求素数+快速线性筛法求素数
- 一般筛法求素数+快速线性筛法求素数
- 一般筛法求素数+快速线性筛法求素数
- 一般筛法求素数+快速线性筛法求素数
- 一般筛法求素数+快速线性筛法求素数
- 一般筛法求素数+快速线性筛法求素数
- 一般筛法求素数+快速线性筛法求素数
- 一般筛法求素数+快速线性筛法求素数
- 一般线性筛法求素数与快速线性筛法求素数模板
- 快速线性筛法求素数
- 快速线性筛法求素数
- 一般筛法和快速线性筛法求素数 求素数的一点总结
- 一般筛法求素数
- 求素数: 一般线性筛法 + 快速线性筛法
- 筛法求素数 (一般的线性筛法)
- Matlab---傅里叶变换---通俗理解(一)
- ld: warning: ignoring file /Users/... missing required architecture arm64 in file /Users/...
- java实现的链式线性表结构
- 编程输入一个n×n矩阵中各元素的值,求出两条对角线上的元素之和
- JNI数据类型的详解--Android的NDK开发(3)
- 快速线性筛法求素数&&一般筛法求素数代码
- 平常整理
- MyBatis入门学习
- UI设计--注册信息填写
- 网站开发中需要克服的8个坏习惯
- android ccache 编译 加速
- 第十二周项目 用递归的方法求出两数的最大公约数
- 【PyQT 4】pyQt实现MD5之答疑解惑
- wordpress