GESP 六级 · GESP 六级样题（C++ 组）第 16 题

判断题 · 答案 A · 考点：STL算法基础

题目

质数的判定和筛法的目的并不相同，质数判定旨在判断特定的正整数是否为质数，而质数筛法意在筛选出范围内的所有质数。（）

答案：A

STL算法基础

这题是概念辨析，别被‘筛法快’带偏，直接回归定义：判定是单点验证，筛法是区间生成，两者目标函数不同，故命题成立。

学生最容易把‘目的’偷换成‘效率’，看到筛法更快就下意识选错，以为只要结果都是找质数目的就一样。其实命题人专攻定义理解，六级常考术语本质区别，必须警惕这种绝对化表述的陷阱。

【考点】算法基础｜概念辨析

题干的核心在于区分两个术语的本质：质数判定旨在判断特定的正整数是否为质数，而质数筛法意在筛选出范围内的所有质数。前者是单点验证，输入一个数输出布尔值；后者是区间生成，输入上限N输出N以内全部质数集合。两者目标函数显然不同，故命题成立。

第 26 题· NOIP 2009 普及组初赛试题 · 答案 NPOI看解析 →
第 28 题· NOIP 2013 普及组初赛试题 · 答案 cur < upper_bounda[root].right_childcurupper_bound1看解析 →
第 28 题· NOIP 2016 普及组初赛试题 · 答案 n-nn+1M[i]<C[j]M[i]<=C[j]count<=Acheck(mid)mid-1看解析 →
第 27 题· NOIP 2016 提高组初赛试题 · 答案 i<=jnext[rank[i]]=rank[i+1]higher=height[next[i]]-height[i]shorter<higherprevious[next[i]]=previous[i]看解析 →
第 25 题· NOIP 2017 提高组初赛试题 · 答案 8看解析 →

在 OI伴学里做这道题

登录后可计时作答、查看完整六段式解析，并按你的错题自动生成同类练习。