NOIP 2010 普及组 初赛试题 完善程序 4.1 哥德巴赫猜想

哥德巴赫猜想是指，
任一大于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++) {
        [    ①    ];//tmp=true; 是素数 
        for (j = 1; j <= r; j++)
            if (i % [     ②   ]  == 0) { //p[j] 
                tmp = false;
                break;
            }
        if (tmp) {
            r++;
            [    ③   ] ;//p[r]=i;
        }
    }
    
    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 == [     ④   ] ) {//p[j]+p[k]
                    tmp = true;
                    break;
                }
        if (tmp)
            ans++;
    }
    
	cout<<ans<<endl;
    
	return 0;
}
/*
若输入n为2010，则输出[ ⑤ ]时表示验证成功，//1004
即大于2且不超过2010的偶数都满足哥德巴赫猜想。
*/

---

---

---

---

---

---

---

---

NOI 大纲（2023年修订版）正式发布

​​​​​​NOI 大纲（2023年修订版）正式发布

教育部办公厅 工业和信息化部办公厅关于公布 首批特色化示范性软件学院名单的通知

教育部办公厅 工业和信息化部办公厅关于公布　　首批特色化示范性软件学院名单的通知 - 中华人民共和国教育部政府门户网站

教育部办公厅关于2022-2025学年面向中小学生的全国性竞赛活动名单的公示

教育部办公厅关于2022-2025学年面向中小学生的全国性竞赛活动名单的公示 - 中华人民共和国教育部政府门户网站

2022-2025学年面向中小学生的全国性竞赛活动官网

2022-2025学年面向中小学生的全国性竞赛活动官网_dllglvzhenfeng的博客-CSDN博客

中小学信息学相关比赛汇总（C++类）

中小学信息学相关比赛汇总（C++类）-CSDN博客

信息学竞赛有什么好的比赛网站？

信息学竞赛有什么好的比赛网站？_信息学奥赛一本通(c++版)在线评测系统_dllglvzhenfeng的博客-CSDN博客

高含金量国际计算机编程竞赛

高含金量国际计算机编程竞赛_牛津大学编程思维挑战赛_dllglvzhenfeng的博客-CSDN博客

【国际竞赛-计算机篇】2022年高含金量的计算机竞赛有哪些

【国际竞赛-计算机篇】2022年高含金量的计算机竞赛有哪些_计算机竞赛含金量排名_dllglvzhenfeng的博客-CSDN博客

国嵌c语言深入剖析班

国嵌c语言深入剖析班_哔哩哔哩_bilibili