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

完善程序:

(哥德巴赫猜想)哥德巴赫猜想是指,任一大于 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 的偶数都满足哥德巴赫猜想。


第 1 题 填空
第 2 题 填空
第 3 题 填空
第 4 题 填空
第 5 题 填空
题目信息
2010年 初赛
-
正确率
0
评论
46
点击