判断一个数是否为素数python埃拉托斯特尼筛法的优势

埃拉托斯特尼筛法是一种用于判断一个数是否为素数的高效算法。相较于其他判断素数的方法，它的优势在于可以提前筛选出一定范围内的所有素数，从而减少了判断的次数。在使用埃拉托斯特尼筛法时，我们可以先将从2开始的所有整数进行标记，然后从2开始依次遍历，将遍历到的素数的倍数进行标记，最终剩下的未被标记的数即为素数。这样一来，我们只需要遍历到输入数的平方根即可。