验证哥德巴赫猜想

最新推荐文章于 2022-09-10 16:24:20 发布

Venidi

最新推荐文章于 2022-09-10 16:24:20 发布

阅读量1k

点赞数

分类专栏：小算法文章标签： C语言

本文链接：https://blog.csdn.net/Node_L/article/details/42157407

版权

小算法专栏收录该内容

28 篇文章 0 订阅

订阅专栏

设计一个函数，验证哥德巴赫猜想（任意一个大于等于6的偶数都可以分解为两个素数之和）。

#include"stdio.h"
int judge(int n)
{
	int i,flag=0;
	for(i=2;i<n/2;i++)
	
		if(n%i==0)
		{
			flag=1;
			break;
		}
	return flag;
}

int div(int n)
{
	int i;
	for(i=2;i<n/2;i++)
			if(judge(n-i)==0 && judge(i)==0)
				printf("%d=%d+%d\n",n,i,n-i);
			return 0;
}
int main()
{
	int n;
	printf("please input a number:\n");
	scanf("%d",&n);
	if(n%2==0 && n>=6)
		div(n);
	else
		printf("这个数不合法\n");
	return 0;
}