1403：素數對

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 13639 ??? 通過數: 10019

【題目描述】

兩個相差為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 <stdio.h> #include <math.h> int is_prime(int n) {int i,k;k=sqrt(n);for(i=2;i<=k;i++){if(n%i==0)return 0;}return 1; } int main() {int i,n,found=0;scanf("%d",&n);for(i=2;i<=n-2;i++){if(is_prime(i) && is_prime(i+2)){printf("%d %d\n",i,i+2);found=1;}}if(!found)printf("empty");return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1403

?

總結

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

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