阅读量:0
有多种方法可以用Python来求质数,以下是其中一种简单的方法:
def is_prime(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 get_primes(n): primes = [] for i in range(2, n): if is_prime(i): primes.append(i) return primes n = 100 primes = get_primes(n) print(primes)
在这个方法中,首先定义了一个函数is_prime(num)
来判断一个数是否为质数。然后定义了一个函数get_primes(n)
来获取小于n的所有质数。最后调用get_primes(n)
函数并打印出结果。