哥德巴赫猜想

比眉伴天荒 2022-08-10 05:51 170阅读 0赞

## 哥德巴赫猜想 ##

##### Time Limit: 4000ms Memory limit: 10000K 有疑问？点这里^\_^ #####

## 题目描述 ##

哥德巴赫猜想：对于任一个大于或等于4的偶数n，至少存在一对素数p1和p2,使得n＝p1+p2。  
这个猜想目前既没有被证明，也没有被否定。没有人确定这个猜想是否成立。但是，如果对于给定的一个偶数，存在这样一对素数的话，人们是可以找到的。我们的要求是编写一个程序，对于给定的一个偶数，计算出存在多少对素数满足这个猜想。  
在输入中给出一系列偶数。对于每一个数，程序输出存在的素数对数。注意：我们关心的是真正不同的数字对数，所以不能将(p1,p2)和(p2,p1)作为不同的两对数。

## 输入 ##

每行给出一个整数。假设每个整数为偶数，并且大于或等于4，小于等于2的15次方。输入文件的结尾用0表示。

## 输出 ##

每个输出行包含一个整数。不要在输出中出现其他字符。

## 示例输入 ##

6
    10
    12
    0

## 示例输出 ##

1
    2
    1

## 提示 ##

[nkoj1053][] 有链接提示的题目请先去链接处提交程序，AC后提交到SDUTOJ中，以便查询存档。

## 来源 ##

Tokyo98-a

#include<stdio.h>  
    #include<math.h>  
    int main()  
    {  
        int i,j,n,m,k,t;  
        while(scanf("%d",&n)&&n)  
        {  
            k=0;  
            t=0;  
            for(i=2;i<=n/2;i++)  
            {  
                for(j=2;j<=sqrt(i);j++)  
                if(i%j==0)  
                    break;  
                if(j>sqrt(i))  
                {  
                    for(j=2;j<=sqrt(n-i);j++)  
                        if((n-i)%j==0)  
                            break;  
                        if(j>sqrt(n-i))  
                        {  
                            k++;  
                        if(i==n/2)  
                            t=1;  
                        }  
      
                }  
            }  
        printf("%d\n",k);  
        }  
    }

[nkoj1053]: http://acm.nankai.edu.cn/p1053.html