通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第十六届全国青少年信息学奥林匹克联赛初赛试题[2010普及组] 中有题目如下:
第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++) { ① _______; 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 的偶数都 满足哥德巴赫猜想。
所属试卷:NOIP第十六届全国青少年信息学奥林匹克联赛初赛试题[2010普及组]
下列关于 POP3 协议的叙述中,正确的是( )。I.
现有一个集合{10,3,4,23,43,12,5,33
某个工厂有若干个仓库,每个仓库存放有不同的零件,相同零
为了对有序表进行二分查找,则要求有序表( )。
下列叙述中正确的是( )。
给定程序中函数fun的功能是:根据整型形参m,计算如下
在E-R图中,用来表示实体联系的图形是( )。
有以下程序程序运行后的输出结果是( )。
有以下程序:执行时若输入:Fig flower is
以下叙述中正确的是( )。
已知 x = list(range (10)),则表达
下面程序运行成果是( )。
在局域网中,MAC指的是( )。
以下为程序名为prog的程序内容。则 sh prog
观察当前系统的运行级别可用命令:____实现。
将test.tar.gz文件解压缩参考答案:tar -
MYSQL查询语句中用inner join(join)
若关系R满足1NF,且它的每一非主属性完全函数依赖于候
删除视图时,删除的是
当输入为“csppsc spsccp”时,输出为:(
耦合性有哪几种类型?其耦合度的顺序如何?[答案解析]低
假设输入的 n 为不大于 100 的正整数,k 为不小
设x和y均为int型变量,则以下for循环中的scan
若有以下数组a,数组元素:a[0]~a[9],其值为9
其中a[1][2]的值为_____。
假设输入的n 和 m都是正整数,x和 y都是在 [1,
以下是 32 位机器和 64 位机器的区别的是 ( )
输出:( )
输入:7 31输出:( )
输入:ABCDEFBCAEDF输出:____
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型