【題目描述】

兩個(gè)相差為2的素?cái)?shù)稱為素?cái)?shù)對(duì)，如5和7，17和19等，本題目要求找出所有兩個(gè)數(shù)均不大于n的素?cái)?shù)對(duì)。

【輸入】

一個(gè)正整數(shù)n(1≤n≤10000)。

【輸出】

所有小于等于n的素?cái)?shù)對(duì)。每對(duì)素?cái)?shù)對(duì)輸出一行，中間用單個(gè)空格隔開(kāi)。若沒(méi)有找到任何素?cái)?shù)對(duì)，輸出empty。

【輸入樣例】

100

【輸出樣例】

3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73

【源程序】

#include<iostream> #include<cmath> using namespace std; bool judge(int x);int main() {int n;int i;bool flag=true;cin>>n;for(i=2; i<=n-2; i++) //從2遍歷到n-2if( judge(i+2) && judge(i) )//若存在素?cái)?shù)對(duì)則輸出{cout<<i<<" "<<i+2<<endl;;flag=false;}if(flag)//不存在素?cái)?shù)對(duì)則輸出emptycout<<"empty"<<endl;return 0; }bool judge(int x)//判斷素?cái)?shù) {int i=2;for(i=2; i<=sqrt(x); i++)if(x%i==0)return false;return true; }

?

總結(jié)

以上是生活随笔為你收集整理的素数对（信息学奥赛一本通-T1403）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。