当先锋百科网

首页 1 2 3 4 5 6 7

Python是一种很流行的编程语言,其简单易用的语法和强大的功能使其成为数据分析、人工智能、网站开发等领域的首选语言之一。在Python中,求质数一直都是程序员们感兴趣的话题。在这篇文章中,我们将介绍如何使用Python求质数。


def is_prime(number):
    if number < 2:
        return False
    if number == 2:
        return True
    for i in range(2, int(number**0.5)+1):
        if number % i == 0:
            return False
    return True

def prime_list(n):
    primes = []
    for i in range(2, n+1):
        if is_prime(i):
            primes.append(i)
    return primes

python求质数 算法

这段代码包含了两个函数,第一个函数is_prime判断一个数是否为质数。首先,如果这个数小于2,则不是质数。如果这个数等于2,则是质数。接下来,我们从2到这个数的开方范围内依次判断这个数能否被整除,如果存在一个数可以整除,则不是质数,返回False。如果这个数不是2且没有任何一个数可以整除,则是质数,返回True。

第二个函数prime_list用于获取小于等于n的所有质数。我们从2到n逐个判断是否是质数,是则添加到列表中。最后,返回这个列表。

现在,我们可以使用这些函数来获取小于等于n的所有质数:


primes = prime_list(n)
print(primes)

至此,我们介绍了一个简单的求质数算法,希望对你有所帮助。如果你对Python感兴趣,也可以选择学习更多的知识来提高自己的编程水平。