题库 信息学奥赛题库 题目列表 完善程序:(哥德巴赫猜想)哥德巴赫猜想是指,任一大...
组合题

完善程序:

(哥德巴赫猜想)哥德巴赫猜想是指,任一大于2的偶数都可写成两个质数之和。迄今为止,

这仍然是一个著名的世界难题,被誉为数学王冠上的明珠。试编写程序,验证任一大于2且不

超过n的偶数都能写成两个质数之和。

#include <iostream>
using namespace std;
int main() {
	const int SIZE = 1000;

	int n, r, p[SIZE], i, j, k, ans;
	bool tmp;

	cin>>n;
	r = 1;
	p[1] = 2;
	for (i = 3; i <= n; i++) {
		[ ① ];
		for (j = 1; j <= r; j++)
			if (i % [ ② ] == 0) {
				tmp = false;
				break;
			}
		if (tmp) {
			r++;
			[ ③ ] ;
		}
	}

	ans = 0;
	for (i = 2; i <= n / 2; i++) {
		tmp = false;
		for (j = 1; j <= r; j++)
			for (k = j; k <= r; k++)
				if (i + i == [ ④ ] ) {
					tmp = true;
					break;
				}
		if (tmp)
			ans++;
	}
	cout<<ans<<endl;
	return 0;
	}

若输入n为2010,则输出[ ⑤ ]时表示验证成功,即大于2且不超过2010的偶数都满足哥德巴

赫猜想。

第一空(2.5分):_______________________________

第二空(2.5分):_______________________________

第三空(2.5分):_______________________________

第四空(2.5分):_______________________________

第五空(3分):_______________________________


第 1 题 填空
第 2 题 填空
第 3 题 填空
第 4 题 填空
第 5 题 填空
题目信息
完善程序 2010年 初赛
-
正确率
0
评论
45
点击
QQ
微信