淘先锋技术网

首页 1 2 3 4 5 6 7

Python编程语言是一种干净、易懂的编程语言,首先让我们来看看如何使用Python求质数。


def is_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

def get_primes(n):
    """
    获取小于n的所有质数
    """
    primes = []
    for i in range(2, n):
        if is_prime(i):
            primes.append(i)
    return primes

python求质数思路

以上是Python的两个关键函数,is_prime()函数用于检查一个数是否为质数,get_primes()函数用于获取小于n的所有质数。

思路如下:

首先定义两个函数分别检查一个数是否为质数和获取小于n的所有质数。

检查一个数是否为质数的方法是,若该数小于2,则返回False,否则从2开始遍历到n的平方根之间的所有数,若该数可以被任意一个数整除,则该数不是质数,返回False,若遍历完所有数都无法整除,则该数为质数,返回True。

获取小于n的所有质数则是遍历从2到n之间的每个数,若该数为质数,则将其添加到一个列表中,最后将该列表返回。

Python求质数非常简单,只需定义两个函数,分别检查一个数是否为质数和获取小于n的所有质数即可。以上是Python求质数的方法及思路。