10、在埃拉托斯特尼筛法中 ，要筛选出不⼤于 n 的所有素数 ，最外层循环应该遍历什么范围 () ?
别灰心，再试一次！
💡 真题解析
【答案】C
【考纲知识点】素数表的埃式筛法
【解析】下图就是埃式筛法的过程；因此i只需进行到sqrt(n)即可；程序第15行进行了超过sqrt(n)部分的质数统计；
10、在埃拉托斯特尼筛法中 ，要筛选出不⼤于 n 的所有素数 ，最外层循环应该遍历什么范围 () ?
别灰心，再试一次！
【答案】C
【考纲知识点】素数表的埃式筛法
【解析】下图就是埃式筛法的过程；因此i只需进行到sqrt(n)即可；程序第15行进行了超过sqrt(n)部分的质数统计；