素数筛法
来源:互联网 发布:纵深作战 知乎 编辑:程序博客网 时间:2024/05/18 02:51
1181 质数中的质数(质数筛法)
题目来源: Sgu
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
收藏
关注
如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数。现在给出一个数N,求>=N的最小的质数中的质数是多少(可以考虑用质数筛法来做)。
Input
输入一个数N(N <= 10^6)
Output
输出>=N的最小的质数中的质数。
Input示例
20
Output示例
31
#include <iostream>#include <cstring>using namespace std;int mark[1000005],prime[1000005];typedef long long ll;bool isprimer(int a){ for(int i=2;i*i<=a;i++) { if(a%i==0)return false; } return true;}int main(){ int index=0; memset(mark,0,sizeof(mark)); mark[0]=0;mark[1]=0; for(int i=2;i<1000005;i++) { if(mark[i]==0) { for(int j=i+i;j<1000005;j+=i) { mark[j]=1; } prime[index]=i; index++; } } int i=0,n; cin>>n; while(i<index) { if(prime[i]>=n&&isprimer(i+1)) break; i++; } cout<<prime[i]<<endl; return 0;}
0 0
- 又见素数(素数筛法)
- nyoj 26 孪生素数 素数筛法
- HDU 4548 美素数 // 素数筛法
- 素数判断和素数筛法
- 素数筛法-----》大规模的判断素数
- 素数筛(筛选法求素数)
- 素数筛选法(素数筛)
- 森德拉姆素数筛法
- 素数筛法
- 素数筛法
- 筛法素数表
- 筛素数法
- POJ2262 素数筛法
- POJ3306 素数筛法
- 素数筛法
- 素数筛法
- 素数筛法
- 【数学】素数筛法
- Android简易实战教程--第十二话《代码获取手机总运行内存的大小》
- LDAP服务器的概念和原理简单介绍
- React Native 学习之问题总结
- redis集群与主从复制的关系
- ZZULIOJ 1898: 985的数字难题 【水题】
- 素数筛法
- Java基础课程-接口、内部类、回调函数讲解
- Gson解析null替换为空字符串
- PSCS6快捷键
- 实践每日记8-3
- 靠谱的opencv摄像头畸变标定
- MYSQL数据库带中文的字段排序
- 用TFTP下载出现TFTP error: 'Access violation' (2)错误
- java web 过滤器和拦截器的区别