GESP 五级 · GESP 202309 C++ 五级 第 24 题

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

这题考的是算法目的区分，拿到题先想：判定是单点决策，筛法是批量生成；命题人用'目的'一词卡住只背结论的考生，直接选A。

学生容易把筛法当成判定的优化版，或者混淆'标记倍数'与'判断单个数'的本质区别；也可能误以为1是质数，但本题不涉及1，主要坑在于绝对化表述'目的'，导致只背结论的人掉进B选项的陷阱。

【考点】质数判定｜埃氏筛法｜算法分类与目的差异

命题人想区分'验证'与'生成'两类算法。质数判定针对单个数，常用试除法（O(√n)）或Miller-Rabin；筛法针对区间，核心是埃氏筛（O(n log log n)）。看到'目的不同'就要想到：前者是决策问题，后者是枚举问题。空间上，试除法O(1)，筛法O(n)。

选项B错在把'筛法'当成'判定'的优化版。筛法本质是批量生成，判定是单次决策。命题人用'目的'一词卡住只背结论的考生——你背了'试除法判定质数'，却没理解筛法的核心是'标记倍数'而非'判断单个数'。绝对化表述'目的'是典型坑点。

刷到类似题，先问'命题人想考我什么'——是考算法分类，还是考复杂度？若改问时间复杂度，答案仍为A。

【考频与趋势】质数与合数在题库共考过52题，覆盖7个级别，2024年高达21题，2025年13题，2026年6题，呈明显上升趋势；筛法作为算法考点共7题，2023、2024年各2题，2025年1题，也是近期热点。结合数据，未来GESP五级这类概念辨析题大概率继续高频出现，命题人会持续用'目的'等抽象词区分算法本质。暂无足够依据预测具体年份题型变化，但趋势指向概念辨析仍是重点。