歌德巴赫猜想

著名数学问题[歌德巴赫猜想].歌德巴赫:(德国数学家)1742年6月7日他在给欧拉(瑞士数学家)的信中提出了著名的歌德巴赫猜想“即每一个偶正整数是两个素数之和”该猜想后经过欧拉化简可表述为:任何一个偶数n(n≥4)是两个素数之和。

 #include<stdio.h>
#include<math.h>
int fflag(int n);
int main()
{
 int i,n;
 for(i=4;i<=2000;i+=2)
 {
 for(n=2;n<i;n++) /*将偶数i分解为两个整数*/
 if(fflag(n)) /*分别判断两个整数是否均为素数*/
 if(fflag(i-n))
 {
 printf("%14d=%d+%d/n",i,n,i-n); /*若均是素数则输出*/
 break;
 }
 if(n==i) printf("error %d/n",i);
 }
}

int fflag(int i) /*判断是否为素数*/
{
 int j;
 if(i<=1)return 0;
 if(i==2)return 1;
 if(!(i%2))return 0; /*if no,return 0*/
 for(j=3;j<=(int)(sqrt((double)i)+1);j+=2)
 if(!(i%j))return 0;
 return 1; /*if yes,return 1*/

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值