OpenJudge_P7590 素数对
来源:互联网 发布:免费的linux服务器 编辑:程序博客网 时间:2024/04/29 14:00
总时间限制: 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
#include<cstdio>#include<iostream>using namespace std;#define N 10005bool b[N];int n;bool f;int main(){ scanf("%d",&n); for(int i=2;i<=N;i++){ if(!b[i]){ for(int j=2;j*i<=N;j++) b[i*j]=true; } } for(int i=2;i+2<=n;i++) if(!b[i]&&!b[i+2]) {printf("%d %d\n",i,i+2);f=true;} if(!f) printf("empty\n"); return 0;}
0 0
- OpenJudge_P7590 素数对
- 素数对
- 素数对
- 素数对
- 素数对
- 素数对
- 素数对
- 素数对
- 素数对
- 素数对
- hdu1262寻找素数对
- 寻找素数对
- hdu1262-寻找素数对
- HDU-1262素数对
- hdu1262 寻找素数对
- 寻找素数对
- 寻找素数对
- PAT1007. 素数对猜想
- httpclient 和 httpurlconnection 中利用gzip传输数据
- 分享几个下载kindle电子书的资源网站
- Java-log
- 根据表结构生成JavaBean,史上最强最专业的表结构转JavaBean的工具(第7版)
- LeetCode·twoSum
- OpenJudge_P7590 素数对
- const 与readonly区别
- JavaMail实现带附件的邮件发送
- Unable to find the VMX binary 'E:\新建文件夹\vmware-vmx.exe'.
- 开源项目OkHttpPlus——支持GET、POST、UI线程回调、JSON格式解析、链式调用、文件上传下载
- java堆栈查找方法之线程篇
- 函数返回值return后的内容不能指向“栈内存”
- js控制元素隐藏显示,显示时不用display=block
- Linux学习笔记2-----Linux OS的文件目录