(C++)编写一个函数验证哥德巴赫猜想:一个不小于6的偶数可以表示为两个素数之和

(C++)编写一个函数验证哥德巴赫猜想:一个不小于6的偶数可以表示为两个素数之和,第1张

(C++)编写一个函数验证哥德巴赫猜想:一个不小于6的偶数可以表示为两个素数之和 (C++)编写一个函数验证哥德巴赫猜想:一个不小于6的偶数可以表示为两个素数之和
#include
using namespace std;

int main() {
	void godbaha(int);
	int n;
	cout << "input n:" << endl;
	cin >> n;
	godbaha(n);
	return 0;
}
void godbaha(int n) {
	int prime(int);
	int a, b;
	for (a = 3; a <= n/2; a=a+2)
	{
		if (prime(a)) {
			b = n - a;
			if (prime(b)) {
				cout << n << "=" << a << "+" << b << endl;
			}
		}
	}
}
int prime(int n) {
	int i, k = sqrt(n);
	for ( i = 2; i <= k; i++)
	{
		if (n % i == 0) {
			break;
		}
	}
	if (i > k) return 1;
	else return 0;
}

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/zaji/5670457.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-16
下一篇 2022-12-16

发表评论

登录后才能评论

评论列表(0条)

保存