第31679题 单选题
统计区间[2, 1000]内的素数个数,下列算法思路中效率最高且结果正确的是?

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

A

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

B

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

C

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

D

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

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析