素数对

最新推荐文章于 2023-05-31 22:17:33 发布

_zsw

最新推荐文章于 2023-05-31 22:17:33 发布

阅读量429

点赞数 1

本文链接：https://blog.csdn.net/zhousw1999/article/details/78525370

版权

两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大于n的素数对。

输入

一个正整数n。1 <= n <= 10000。

输出

所有小于等于n的素数对。每对素数对输出一行，中间用单个空格隔开。若没有找到任何素数对，输出empty。

样例输入

样例输出

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 num)
{
    for(int i=2;i<num;i++)
    {
        if(num%i==0)
            return 0;
    }
    return 1;
}
int main()
{
    int n;
    while(scanf("%d",&n) != EOF)
    {
        int flag=0;
        for(int i=3;i<=n-2;i++)
        {
            if(isprime(i)&&isprime(i+2))
            {
            printf("%d %d\n",i,i+2);
            flag=1;
            }
        }
         if(flag==0)
            printf("empty\n");
    }
    return 0;
}