c/c++编程题之验证哥德巴赫猜想

最新推荐文章于 2025-11-14 00:15:00 发布

原创

最新推荐文章于 2025-11-14 00:15:00 发布 · 2.4w 阅读

13 ·

CC 4.0 BY-SA版权

本文介绍如何使用C/C++编程验证哥德巴赫猜想，探讨该问题的算法实现及其在数论中的意义。

验证哥德巴赫猜想

题目描述

哥德巴赫猜想：任何一个大于6的偶数均可表示为两个素数之和。输入两个整数m，n（6小于等于m，m小于等于n，n小于等100），将m，n之间的偶数表示成两个素数之和

输入描述

输入两个大于6的正整数分别给m和n。

输出描述

输出m和n之间所有偶数表示成的两个素数之和。

输入样例

8 10

输出样例

8=3+5
10=3+7

AC代码如下：

#include "iostream"
#include "cstdio"
#include "algorithm"
#include "cstring"
#include "cstdlib"
#include "cmath"
using namespace std;
int fun(int n)
{ 
	int flag=1; 
	for (int i=2;i<=sqrt(n);i++)
	{
		if (n%i==0) 
		{ 
			flag=0; 
			break;
		} 
	}
	if(flag==1)
		return 1;
	else
		return 0; 
} 
void