当先锋百科网

首页 1 2 3 4 5 6 7

在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

python求质数的代码

上述代码中,定义了一个函数prime(n),用于判断给定的n是否为质数。如果n小于2,则不是质数,否则从2到n的平方根开始循环,如果n能被其中的某个数整除,则不是质数。

接下来,我们可以使用一个循环来输出一定范围内的所有质数:


for i in range(2, 101):
    if prime(i):
        print(i)

上述代码中,循环变量i从2开始到100,如果i是质数,则输出i。

由于试除法的时间复杂度较高,因此在处理大量数据时可能会比较慢。欧拉筛法是一种更高效的算法,感兴趣的读者可以自行了解。