哥德巴赫猜想

<span style="font-size:14px;">世界三大数学猜想编辑
即<span style="color:#FF0000;">费马猜想、四色猜想和哥德巴赫猜想</span>。
费马猜想的证明于1994年由英国数学家安德鲁·怀尔斯(Andrew Wiles)完成,遂称费马大定理;
四色猜想的证明于1976年由美国数学家阿佩尔(Kenneth Appel)与哈肯(Wolfgang Haken)借助计算机完成,遂称四色定理;
哥德巴赫猜想尚未解决,目前最好的成果(陈氏定理)乃于1966年由中国数学家陈景润取得。这三个问题的共同点就是题面简单易懂,
内涵深邃无比,困扰了一代代的数学家。

哥德巴赫猜想
猜想:
史上和质数有关的数学猜想中,最著名的当然就是“哥德巴赫猜想”了。
1742年6月7日,德国数学家哥德巴赫在写给著名数学家欧拉的一封信中,提出了两个大胆的猜想:
一、任何不小于4的偶数,都是两个质数之和(如:4=2+2);
二、任何不小于7的奇数,都是三个质数之和(如:7=2+2+3)。
这就是数学史上著名的“哥德巴赫猜想”。显然,第二个猜想是第一个猜想的推论。因此,只需在两个猜想中证明一个就足够了。

</span>

程序验证(在一定范围之内,int范围)哥德巴赫猜想:

#include<stdio.h>
#include<stdlib.h>

//判断一个数是不是质数(素数) 
int isPrime(int num)
{
	if(num<=1)
	{
		return 0;
	}
	else if(num==2|| num==3)//2是素数中唯一的偶数,3是素数中最小的奇数,素数中除了2其余都是奇数 
	{
		return 1;
	}
	else
	{
		int flag=1;
		for(int i=2;i<num;i++)//i<num可以改写成i<=num/2 
		{
			if(num%i==0)
			{
				flag = 0;
				break;
			}
		}
		return flag;
	}
}

//判断是不是偶数,因为程序要求一个偶数可否由两个质数组成,前提是输入的是偶数 
int isOu(int data)
{
	if(data%2==0)
	{
		return 1;//偶数返回1 
	}
	else
	{
		return 0;//奇数返回0 
	}
}

//主函数 
int main()
{
	int data;
	scanf("%d",&data);
	if(isOu(data)==0)
	{
		printf("输入的不是偶数!\n");
	}
	else if(data==2)
	{
		printf("输入的偶数必须是大于等于4!\n");
	}
	else
	{
		for(int i=2;i<data;i++)
		{
			if(isPrime(i)==1&&isPrime(data-i)==1)//判断是不是都是质数,那个==1可以省略不写,默认就是1 
			{
				printf("%d=%d+%d",data,i,data-i);//分解的两个质数相加为data 
				break;//找到一个就跳出循环 
			}
		}
	}
	printf("\n");
	return 0;
} 



  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

绝地反击T

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值