素数对

总时间限制: 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<stdio.h>
#include<math.h>
int isPrime(int x);
int main()
{
    int n,i;

    scanf("%d",&n);
    if(n>=5)
    {
        printf("3 5\n");
        for(i=5;i<=n-2;i=i+2)
        {
            if(isPrime(i)&&isPrime(i+2)) printf("%d %d\n",i,i+2);
        }
    }
    else printf("empty\n");
    return 0;
}
int isPrime(int x)
{
    int t,i;
    t=sqrt(x);
    for(i=2;i<=t;i++)
    {
        if(x%i==0) return 0;
    }
    return 1;
}