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的两个关键函数,is_prime()
函数用于检查一个数是否为质数,get_primes()
函数用于获取小于n的所有质数。
思路如下:
首先定义两个函数分别检查一个数是否为质数和获取小于n的所有质数。
检查一个数是否为质数的方法是,若该数小于2,则返回False,否则从2开始遍历到n的平方根之间的所有数,若该数可以被任意一个数整除,则该数不是质数,返回False,若遍历完所有数都无法整除,则该数为质数,返回True。
获取小于n的所有质数则是遍历从2到n之间的每个数,若该数为质数,则将其添加到一个列表中,最后将该列表返回。
Python求质数非常简单,只需定义两个函数,分别检查一个数是否为质数和获取小于n的所有质数即可。以上是Python求质数的方法及思路。