素數對

總時間限制: 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<stdio.h>
 2 #include<math.h>
 3 int isPrime(int x);
 4 int main()
 5 {
 6     int n,i;
 7 
 8     scanf("%d",&n);
 9     if(n>=5)
10     {
11         printf("3 5\n");
12         for(i=5;i<=n-2;i=i+2)
13         {
14             if(isPrime(i)&&isPrime(i+2)) printf("%d %d\n",i,i+2);
15         }
16     }
17     else printf("empty\n");
18     return 0;
19 }
20 int isPrime(int x)
21 {
22     int t,i;
23     t=sqrt(x);
24     for(i=2;i<=t;i++)
25     {
26         if(x%i==0) return 0;
27     }
28     return 1;
29 }