在Python中求质数可以采用不同的算法,比如试除法、埃氏筛法、欧拉筛法等等。下面是一个使用试除法的Python程序。
def prime(n): if n < 2: return False for i in range(2, int(n ** 0.5) + 1): if n % i == 0: return False return True
上述代码中,定义了一个函数prime(n),用于判断给定的n是否为质数。如果n小于2,则不是质数,否则从2到n的平方根开始循环,如果n能被其中的某个数整除,则不是质数。
接下来,我们可以使用一个循环来输出一定范围内的所有质数:
for i in range(2, 101): if prime(i): print(i)
上述代码中,循环变量i从2开始到100,如果i是质数,则输出i。
由于试除法的时间复杂度较高,因此在处理大量数据时可能会比较慢。欧拉筛法是一种更高效的算法,感兴趣的读者可以自行了解。