加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

C语言  哥德巴赫猜想的验证。。。(函数)

(2011-05-05 20:00:46)
标签:

杂谈

下列程序的功能为:编一判断质数的函数,验证歌德巴赫猜想:任何大于2的偶数均可表示为两个素数之和。例如:4=2+2(特例,仅此一个),6=3+38=3+5。程序要求输入任一偶数,输出6到该数范围内的各个满足条件的组合。

 

 


#include  <stdio.h>

void main()
{
 int isprime(int m);
 int n,x,a,b;
  scanf("%d",&x);
  for(n=6;n<=x;n+=2)           
     for(a=3;a<=n/2;a+=2)
if( isprime(a)==1       )
    { b=n-a;
   if(   isprime(b)==1      )    
           { printf("%d=%d+%d\n",n,a,b);
             
             continue ;         //退出a循环,判别下一个n的组合
           }
    }
     }

int isprime(int m)           //判别m是否为质数
  int i;
 for( i=2;m%i!=0;i++);
return (i>m/2?1:0        );       
}


 

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有