7-8 寻找孪生素数

分数 15

作者 周强

单位 青岛大学

数学家希尔伯特在1900年国际数学家大会的报告上提出一个“孪生素数猜想”，即：
存在无穷多个素数p，使得p + 2是素数。p和p+2这一对差为2的素数，被称为“孪生素数”。

看起来，这个猜想是成立的，我们总能找到很多对孪生素数，例如：3和5,5和7,11和13……
这一猜想至今还未被证明。

现在，对于给定的整数n，
请寻找大于n的最小的一对孪生素数p和q（q=p+2）。

输入格式:

一个不超过7位数字的整数n。

输出格式:

在一行中输出 p q ，中间用空格间隔。

输入样例:

100

输出样例:

101 103

#include <stdio.h>
main()
{
    int p,q,n,i,j,c=0,e;
    scanf("%d",&n);
    for(i=n+1;c!=1;i++)
    {
        for(j=2;j<=i;j++)
        {
            if(i%j==0&&i!=j)
                break;
...
            else if(i%j==0&&i==j)
            {
                q=i+2;
                for(p=2;p<=q;p++)
                    if(q%p==0&&p!=q)
                        break;
                else if(q%p==0&&q==p)
                {
                    c=1;
                 printf("%d %d\n",i,q);
                }
            }
        }
    }
}