统计区间[2, 1000]内的素数个数，下列算法思路中效率最高且结果正确的是？

mi074075 单选题共个子题

素数指在大于1的自然数中，除了1和它本身之外不存在其他正因数的数。

遍历区间内每个数n，检查2到n-1范围内是否有能整除n的数，若没有则计数加1

遍历区间内每个数n，检查2到√n范围内是否有能整除n的数，若没有则计数加1

使用埃拉托斯特尼筛法，初始化长度为1001的布尔数组，初始值全部设为true（代表是素数），先将下标0、1设为false，再从下标2开始遍历，若当前下标对应值为true（是素数），则将其所有大于等于自身平方的倍数标记为false，最终统计数组中true的个数

使用埃拉托斯特尼筛法，初始化长度为1001的布尔数组，初始值全部设为true（代表是素数），从下标1开始遍历，若当前下标对应值为true，则将其所有倍数标记为false，最终统计数组中true的个数

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析