(哥德巴赫猜想) 哥德巴赫猜想是指,任一大于 2 的偶

(哥德巴赫猜想) 哥德巴赫猜想是指,任一大于 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 %  ② ______) {
                tmp = false;
                break;
            }
        if (tmp) {
            r++;
                ③_________  
 
        }
    }
    ans = 0;
    for (i = 2; i <= n / 2; i++) {  // i=n/2 表示缩小范围,排除重复情况。
        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空:tmp=true
第2空:p[j]
第3空:p[r]=i
第4空:p[j]+p[k]
第5空:1004

题目信息

题号:6549
题型:填空题
知识点:NOIP真题
难度:普通