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
这段代码包含了两个函数,第一个函数is_prime判断一个数是否为质数。首先,如果这个数小于2,则不是质数。如果这个数等于2,则是质数。接下来,我们从2到这个数的开方范围内依次判断这个数能否被整除,如果存在一个数可以整除,则不是质数,返回False。如果这个数不是2且没有任何一个数可以整除,则是质数,返回True。
第二个函数prime_list用于获取小于等于n的所有质数。我们从2到n逐个判断是否是质数,是则添加到列表中。最后,返回这个列表。
现在,我们可以使用这些函数来获取小于等于n的所有质数:
primes = prime_list(n) print(primes)
至此,我们介绍了一个简单的求质数算法,希望对你有所帮助。如果你对Python感兴趣,也可以选择学习更多的知识来提高自己的编程水平。