哥德巴赫猜想

哥德巴赫猜想
哥德巴赫猜想:即任一大于2的偶数都可写成两个质数之和。
下有模板题:
Description
验证哥德巴赫猜想:任何一个大于6的偶数均可表示为两个素数之和。例如6=3+3, 8=3+5,…18=5+13(若某一偶数可分成多组素数和,只取前一个加数最小的那一个组合)。要求将6-99之间的偶数都表示成两个素数之和,输出时每行输出5组。

Input

Output
输出格式:每个整数占两位,且左对齐,两个式子间空格隔开。

Sample Input

Sample Output
6 =3 +3 8 =3 +5 10=3 +7 12=5 + 7 …

#include<stdio.h> 
int prime(int); 
int main(){ 
   int n,a,i,j; 
   j=0; 
   for(i=6;i<99;i+=2){ 
        for(a=2;a<i;a++){ 
  
            if(prime(a)&&prime(i-a)&&j<4){ 
                    printf("%-2d=%-2d+%-2d ",i,a,i-a);j++;break; 
            } 
            else if(prime(a)&&prime(i-a)&&j==4){ 
                printf("%-2d=%-2d+%-2d\n",i,a,i-a);j=0;break; 
            } 
        } 
   } 
} 
  
   int prime(int i){ 
    int j,flag; 
    flag=1; 
      for(j=2;j<=i/2;j++){ 
        if(i%j==0){ 
         flag=0;return 0; 
        }} 
    if(flag==1) 
    {return 1;} 
} 
  • 2
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值