10:素数对

10:素数对

总时间限制: 
1000ms

内存限制: 
65536kB
描述

两个相差为2的素数称为素数对,如5和7,17和19等,本题目要求找出所有两个数均不大于n的素数对。

输入
一个正整数n。1 <= n <= 10000。
输出
所有小于等于n的素数对。每对素数对输出一行,中间用单个空格隔开。若没有找到任何素数对,输出empty。
样例输入
100
样例输出
3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstdlib>
 4 using namespace std;
 5 int b[10001];
 6 int now;
 7 int n;
 8 void find(int a)
 9 {
10     for(int i=3;i<=a;i++)
11     {
12         for(int j=2;j<i;j++)
13         {
14             if(i%j==0)
15             break;
16             else if(j==i-1&&i%j!=0)
17             {
18                 b[now]=i;
19                 now++;
20                 break;
21             }
22         }
23     }
24     for(int i=0;i<now;i++)
25     {
26         if(b[i+1]-b[i]==2)
27         {
28             cout<<b[i]<<" "<<b[i+1];
29             cout<<endl;
30         }
31     }
32 }
33 int main()
34 {
35
36     cin>>n;
37     if(n<5)cout<<"empty";
38     else
39     find(n);
40     return 0;
41 }

时间: 2024-09-29 05:05:21

10:素数对的相关文章

1.12.10

10:素数对 总时间限制: 1000ms 内存限制: 65536kB 描述 两个相差为2的素数称为素数对,如5和7,17和19等,本题目要求找出所有两个数均不大于n的素数对. 输入 一个正整数n.1 <= n <= 10000. 输出 所有小于等于n的素数对.每对素数对输出一行,中间用单个空格隔开.若没有找到任何素数对,输出empty. 样例输入 100 样例输出 3 5 5 7 11 13 17 19 29 31 41 43 59 61 71 73 1 #include<cstdio&

整理小朋友在noi.openjudge上的作业(1)

NOI(题库正在建设中,做题纪录有可能会被删除,请注意) 第一章的统计放前面 1 编程基础之输入输出 10 0 0% 最基础有空补刷 2 编程基础之变量定义.赋值及转换 10 0 0% 最基础有空补刷 3 编程基础之算术表达式与顺序执行 20 0 0% 最基础有空补刷 4 编程基础之逻辑表达式与条件分支 21 0 0% 最基础有空补刷 5 编程基础之循环控制 45 10 22% 最基础有空补刷 6 编程基础之一维数组 15 5 33% 最基础有空补刷 7 编程基础之字符串 35 0 0% 有必要

百度粉红色风科技上来看积分

http://www.ebay.com/cln/508gua_gvqjq/-/167266747010/2015.02.10 http://www.ebay.com/cln/jhu2290/-/167423283013/2015.02.10 http://www.ebay.com/cln/cha.m22/-/167166250017/2015.02.10 http://www.ebay.com/cln/fenyu56/-/167382503016/2015.02.10 http://www.eb

百度附件是分开就爱死了开发了

http://www.ebay.com/cln/m_m3154/-/167249028014/2015.02.10 http://www.ebay.com/cln/zhsu412/-/167238372018/2015.02.10 http://www.ebay.com/cln/mi.han5/-/167545028015/2015.02.10 http://www.ebay.com/cln/lij5252/-/167389481016/2015.02.10 http://www.ebay.co

PAT_1007 素数对猜想

今天想更的那道题现在还没A出来.先把下午做的一道题更新了吧.快零点了.无奈啊. 问题描述: 让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数.显然有 d1=1 且对于n>1有 dn 是偶数.“素数对猜想”认为“存在无穷多对相邻且差为2的素数”. 现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数. 输入格式: 每个测试输入包含1个测试用例,给出正整数N. 输出格式: 每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数. 输入样例: 2

pat00-自测2. 素数对猜想 (20)

00-自测2. 素数对猜想 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数.显然有 d1=1 且对于n>1有 dn 是偶数.“素数对猜想”认为“存在无穷多对相邻且差为2的素数”. 现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数. 输入格式:每个测试输入包含1个测试用例,给出正整数N. 输出格式:

00-自测2. 素数对猜想 (20)

让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数.显然有 d1=1 且对于n>1有 dn 是偶数.“素数对猜想”认为“存在无穷多对相邻且差为2的素数”. 现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数. 输入格式:每个测试输入包含1个测试用例,给出正整数N. 输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数. 输入样例: 20 输出样例: 4 1 import java.util.Scanner; 2 3 public

*1007. 素数对猜想

1 /* 2 * Main.c 3 * 1007. 素数对猜想 4 * Created on: 2014年8月29日 5 * Author: Boomkeeper 6 *********部分通过********** 7 */ 8 9 #include <stdio.h> 10 11 int isPrime(int in) { 12 int ret = 1; 13 int i; 14 if (in == 1 || (in % 2 == 0 && in != 2)) 15 ret

hdu 1239 找素数对

题意:给你一个大于4的整数m和一个真分数a/b,求最佳素数对p.q,使得a/b<=p/q<=1且pq<=m.最佳即为满足条件的pair中pq最大的一对. 各种打表 zsd:素数的提取 ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 #include<