当前进度
181/226题 (80.1%)
第 5 题 下面 C++ 代码用于判断 N (大于等于 2的正整数)是否为质数(素数)。下面对如下代码的说法,正确的是( )。


别灰心,再仔细想想!
💡
真题解析
正确答案:D
考察知识点:控制语句结构-循环、分支、基本运算
解析:素数:只有1和其本身两个因数。如果小于等于N/2,存在某个数N的因数,则大于N/2也一定存在N的因数,因此只需要找2~N/2即可。题目中代码的边界不对,第2行循环条件应为 i<=N/2。答案选D。
考察知识点:控制语句结构-循环、分支、基本运算
解析:素数:只有1和其本身两个因数。如果小于等于N/2,存在某个数N的因数,则大于N/2也一定存在N的因数,因此只需要找2~N/2即可。题目中代码的边界不对,第2行循环条件应为 i<=N/2。答案选D。