C语言题目记录2

数学家希尔伯特在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 a,b=1,c,d=1,e=1,i,j,m=3,n=3;
    scanf("%d",&a);
    if(a<=0) a=1;
    if(a%2==0) c=a-1;
    else c=a;
    while(b)
    {
        c+=2;
        for(i=3;i<=c/m;i+=2)
        {
            if(c%i==0)
            {
            d=0;
            m=3;
            break;
            }
            m=i;
        }
        for(j=3;j<=(c+2)/n;j+=2)
        {
            if((c+2)%j==0) 
            {
            e=0;
            n=3;
            break;
            }
            n=j;
        }
        if(d&&e) b=0;
        e=1;
        d=1;
       
    }
	

    printf("%d %d",c,c+2);

}