哥德巴赫猜测（C语言）

最新推荐文章于 2021-12-02 15:32:12 发布

转载最新推荐文章于 2021-12-02 15:32:12 发布 · 817 阅读

3 ·

CC 4.0 BY-SA版权

原文链接：https://blog.dotcpp.com/a/4633

文章标签：

#c语言

C语言学习专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个C语言程序，该程序用于验证哥德巴赫猜想，即任何大于6的偶数都可以表示为两个素数之和。程序通过遍历并判断每个可能的素数对来计算一个给定偶数有多少种不同的素数分解方式。

题目：德国数学家哥德巴赫曾猜测：任何大于6的偶数都可以分解成两个素数（素数对）的和。但有些偶数可以分解成多种素数对的和，如： 10=3+7，10=5+5，即10可以分解成两种不同的素数对

#include<stdio.h>
#include<math.h>
int judge(int n) 
{
	int i=2;
	for(i=2;i<=(int)sqrt(n);i++)
	{
		if(n%i==0)
		{
			return 0;
		}
	}
	return 1;
}

void main()
{
	int m,num=0;
	scanf("%d",&m);
	for(int i=2;i<=m/2;i++)
	{
		if((judge(i))&&(judge(m-i)))
		{
			num++;
		}
	}
	printf("%d",num);
}