哥德巴赫猜想

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

输入

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

输出

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

示例输入

6
10
12
0

示例输出

1
2
1
 
 
  
  
  1. #include <iostream>  
  2. #include <algorithm>  
  3. using namespace std;  
  4. int main()  
  5. {  
  6.     int i,j,k,l,n,m;  
  7.     int b,a;  
  8.     int coun;  
  9.     while(cin>>n&&n)  
  10.     {  
  11.         coun=0;  
  12.         for(i=3;i<=n/2;i=i+2)  
  13.         {  
  14.             b=0;  
  15.            for(j=2;j<i;j++)  
  16.            {  
  17.                if(i%j==0)  
  18.                 b++;  
  19.            }  
  20.            if(b==0)  
  21.             a=n-i;  
  22.            for(j=2;j<a;j++)  
  23.            {  
  24.                if(a%j==0) b++;  
  25.            }  
  26.            if(b==0) coun++;  
  27.         }  
  28.         cout<<coun<<endl;  
  29.     }  
  30.     return 0;  
  31. }   
  32.   
  33.   
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值