029 哥德巴赫猜想

该博客通过程序验证了哥德巴赫猜想在100以内的正偶数情况,使用了双层循环和自定义的素数判断函数,逐个检查每个偶数是否能拆分为两个素数。文章详细介绍了算法逻辑,并分析了如何减少变量,提高遍历效率。
摘要由CSDN通过智能技术生成

例:验证100以内的正偶数都能分解为两个素数之和,即验证哥德巴赫猜想对(2<正偶数<100)的正偶数成立。

核心算法:

①使用两个for循环嵌套,对4~98之间的正偶数进行拆分
②对拆分出来的两个数分别判断是否为素数,
使用两个if语句嵌套,若均为素数,则输出;否则重新拆分并判断

自定义函数ss(),判断一个数是否为素数
int ss(int i)
{
int j;
if(i<2)
return 0;
if(i == 2)
return 1;
for(j=2;j<i;j++)
{
if(i%j==0)
return 0;
else if(i!=j+1)
continue;
else
return 1;
}
}

分析:

要以i=j+k的格式输出,最少要定义两个变量i(4≤i<100)和k(2≤k≤i/2),j=i-k(建立变量之间的联系,减少变量,遍历过程中i和k确定时,j也就确定了)(j+k和k+j是一样的,在遍历j或者k时,只要遍历到i/2即可)

#include<stdio.h>
int ss(int i)/*自定义函数ss()判断一个数是否为素数,是素数返回1,不是素数返回0*/
{
   
	int j;
	if(i<2)/*小于2的数不是素数*/
		return 0;
	if(i==2)/*2是素数*/
		return 1;
	for(j=2;j<i;j++)/*对大于2的数进行判断*/
	{
   
		if(i%j==0)
			return
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值