组合题5 个小题
已作答 0 / 5
完善程序: (哥德巴赫猜想)哥德巴赫猜想是指,任一大于 2 的偶数都可写成两个质数之和。迄今为止,这仍然是一个著名的世界难题,被誉为数学王冠上的明珠。试编写程序,验证任一大于 2 且不超过 n 的偶数都能写成两个质数之和。
1#include <iostream>2using namespace std;3 4int main()5{6 const int SIZE = 1000;7 8 int n, r, p[SIZE], i, j, k, ans;9 bool tmp;10 11 cin>>n;12 r = 1;13 p[1] = 2;14 for (i = 3; i <= n; i++) {15 [ ① ];16 for (j = 1; j <= r; j++)17 if (i % [ ② ] == 0) {18 tmp = false;19 break;20 }21 if (tmp) {22 r++;23 [ ③ ] ;24 }25 }26 27 ans = 0;28 for (i = 2; i <= n / 2; i++) {29 tmp = false;30 for (j = 1; j <= r; j++)31 for (k = j; k <= r; k++)32 if (i + i == [ ④ ] ) {33 tmp = true;34 break;35 }36 if (tmp)37 ans++;38 }39 cout<<ans<<endl;40 return 0;41}若输入 n 为 2010,则输出[ ⑤ ]时表示验证成功,即大于 2 且不超过 2010 的偶数都满足哥德巴赫猜想。
③处应填( )