NOIP2010普及组C(7)

（1） 输入：7

输出：_________（4分） （2） 输入：16

输出：_________（4分）

四、完善程序（前4空，每空2.5分，后6空，每空3分，共计28分）

1．（哥德巴赫猜想）哥德巴赫猜想是指，任一大于2的偶数都可写成两个质数之和。迄今为止，这仍然是一个著名的世界难题，被誉为数学王冠上的明珠。试编写程序，验证任一大于2且不超过n的偶数都能写成两个质数之和。

#include <stdio.h> #define SIZE 1000

int main() {

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

scanf("%d", &n); r = 1; p[1] = 2;

for (i = 3; i <= n; i++) { ① ;

for (j = 1; j <= r; j++) if (i % ② == 0) { tmp = 0; break; }

if (tmp == 1) { r++; ③ ; } }

ans = 0;

for (i = 2; i <= n / 2; i++) {

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新高等教育NOIP2010普及组C(7)全文阅读和word下载服务。