单选题

 在埃拉托斯特尼筛法中，要筛选出不大于 n 的所有素数，最外层循环应该遍历什么范围（ ）？

A.

  for (int i = 2; i <= n; ++i)

B.

 for (int i = 1; i < n; ++i)

C.

  for (int i = 2; i <= sqrt(n); ++i)

D.

  for (int i = 1; i <= sqrt(n); ++i)

发表评论

请 登录 后再回复

题目信息

GESP_C++五级2024.3
正确率 -   |   评论 0   |   点击 14
收藏
上一题： [单选题]  下面的代码片段用于判断一个正整数是否为素数。请对以下代码进行修改，使其能正确实现相应功能。（... 下一题： [单选题]  素数的线性筛法时间复杂度为（ ）。