当先锋百科网

首页 1 2 3 4 5 6 7

Python是一种非常强大的编程语言,可以轻松地处理各种计算问题。其中之一就是求质数,下面我们来看一下Python的求质数代码。


def isPrime(num):
    """
    判断一个数是否为质数
    """
    if num < 2:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return True

def getPrimes(num):
    """
    获取从2开始到num之间的所有质数
    """
    primes = []
    for i in range(2, num + 1):
        if isPrime(i):
            primes.append(i)
    return primes

# 调用函数
print(getPrimes(100))

python求质数代码

在这个代码中,我们定义了两个函数:isPrime和getPrimes。isPrime函数用于判断一个数是否为质数,getPrimes函数用于获取从2开始到num之间的所有质数。

isPrime函数的实现思路非常简单,就是从2开始到sqrt(num)之间的所有数都尝试去除num,如果能够被整除就说明不是质数。如果没有一个数能够被整除,那么就是质数。

而getPrimes函数就是从2开始逐个判断每个数字是否为质数,如果是质数就加入到一个列表中。最后返回这个列表即可得到所有的质数。

这个代码非常简洁,而且还能够处理比较大的数字,非常适合在一些编程练习中使用。