51NOD 1181 质数中的质数(质数筛法)
来源:互联网 发布:淘宝一钻多少笔交易 编辑:程序博客网 时间:2024/05/20 18:51
1181 质数中的质数(质数筛法)
如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数。现在给出一个数N,求>=N的最小的质数中的质数是多少(可以考虑用质数筛法来做)。
Input输入一个数N(N <= 10^6)
Output
输出>=N的最小的质数中的质数。
Input示例
20
Output示例
31
题解:一般解法打素数表然后直接查找是不是符合条件即可。
AC代码:
#include<iostream>#include<cstring>using namespace std;const int maxn = 1000200;int a[maxn];int prime[maxn];int p,n;void prime1(){ memset(a,0,sizeof(a)); a[0]=a[1]=1; p=1; for(int i=2;i<=maxn;i++) { if(a[i]==0) { prime[p++]=i; for(int j=2*i;j<=maxn;j+=i)a[j]=1; } }}int main(){ cin>>n; prime1(); int i; while(1) { for(i=1;i<=p;i++) { if(n==prime[i])break; } if(a[n]==0&&a[i]==0)break; n++; } cout<<n<<endl;}
阅读全文
0 0
- 51Nod 1181-质数中的质数(质数筛法)
- 51nod 1181 质数中的质数(质数筛法)
- 51nod 1181 质数中的质数(质数筛法)
- 51 nod 1181 质数中的质数(质数筛法)
- 51nod--1181 质数中的质数(质数筛法)
- 51nod 1181 质数中的质数(质数筛法)
- 51nod-【1181 质数中的质数(质数筛法)】
- 51nod 1181 质数中的质数(质数筛法)
- 51nod 1181 . 质数中的质数(质数筛法)
- 51nod:1181 质数中的质数(质数筛法)
- 51Nod 1181 质数中的质数(质数筛法)
- 【51Nod】1181 质数中的质数(质数筛法)
- 51Nod-1181-质数中的质数(质数筛法)
- 51Nod 1181: 质数中的质数(质数筛法)
- 51NOD 1181 质数中的质数(质数筛法)
- 51nod 1181 质数中的质数(质数筛法)
- 51 Nod 1181 质数中的质数(质数筛法)
- 51nod 1181 质数中的质数(质数筛法)
- Zookeeper 基本使用
- Eclispse常用配置
- UvaLive 7037 The Problem Needs 3D Arrays 【最大密度子图-最大权闭合子图做法】
- Java——多线程存在的安全问题
- 数据结构
- 51NOD 1181 质数中的质数(质数筛法)
- poj 3069 Saruman' Army
- LeetCode-89-Gray Code
- Docker入门之四搭建私有仓库
- JavaWeb(一)Servlet中的ServletConfig与ServletContext
- Java——线程生命周期(各种状态介绍)
- 组合数
- spring-framework
- AngularJS 路由精分