51 nod 1181 质数中的质数(质数筛法)
来源:互联网 发布:淮安java培训机构 编辑:程序博客网 时间:2024/05/16 10:23
1181 质数中的质数(质数筛法)
题目来源: Sgu
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数。现在给出一个数N,求>=N的最小的质数中的质数是多少(可以考虑用质数筛法来做)。
Input
输入一个数N(N <= 10^6)
Output
输出>=N的最小的质数中的质数。
Input示例
20
Output示例
31
46 ms 5924 KB
#include <stdio.h>#include <string.h>const int MAXN = 1000000;int prime[MAXN],prime2[MAXN];void is_prime(){int i, j, k;memset(prime, 0, sizeof(prime));prime[1] = 1;for(i = 2; i <= MAXN; ++i){if(prime[i] == 0){for(j = i, k = 1; j <= MAXN; j = k * i){prime[j] = 1;k++;}prime[i] = 0;}}}int get_prime(){int i, j = 1;for(i = 1; i < MAXN; ++i){if(prime[i] == 0){prime2[j] = i;++j;}}return j;} int main(){int n, N;is_prime();n = get_prime();scanf("%d", &N);for(int i = 1; i < n; ++i){if(prime2[i] >= N && prime[i] == 0){printf("%d\n", prime2[i]);break;}}return 0;}
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 质数中的质数(质数筛法)
- Swift实现IOS界面的跳转
- 构建单页Web应用
- 循环结构(while语句)
- ZOJ-3202-Second-price Auction【6th浙江省赛】
- 【Android】安卓学习笔记之广播(三)发送标准广播和有序广播
- 51 nod 1181 质数中的质数(质数筛法)
- 网络下载-HttpClient
- Android问题集(八)——
- 简单的音乐播放器
- 网络下载-AsyncHttpClient
- POJ 3267 The Cow Lexicon(DP单词匹配)
- 面向对象5
- 深入理解Angular指令
- 转:Spring 资源访问剖析和策略模式应用