埃拉托斯特尼筛法是一种古老的算法,用于在指定范围内查找所有素数。该算法使用布尔数组标记素数,时间复杂度为O(n log log n)。外层循环遍历到sqrt(n),内层循环则标记所有倍数为非素数。
完成下面两步后,将自动完成登录并继续当前操作。