【題目描述】

兩個相差為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<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) )//若存在素數對則輸出{cout<<i<<" "<<i+2<<endl;;flag=false;}if(flag)//不存在素數對則輸出emptycout<<"empty"<<endl;return 0; }bool judge(int x)//判斷素數 {int i=2;for(i=2; i<=sqrt(x); i++)if(x%i==0)return false;return true; }

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。