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))
在这个代码中,我们定义了两个函数:isPrime和getPrimes。isPrime函数用于判断一个数是否为质数,getPrimes函数用于获取从2开始到num之间的所有质数。
isPrime函数的实现思路非常简单,就是从2开始到sqrt(num)之间的所有数都尝试去除num,如果能够被整除就说明不是质数。如果没有一个数能够被整除,那么就是质数。
而getPrimes函数就是从2开始逐个判断每个数字是否为质数,如果是质数就加入到一个列表中。最后返回这个列表即可得到所有的质数。
这个代码非常简洁,而且还能够处理比较大的数字,非常适合在一些编程练习中使用。