def generate_primes(n):
"""Generate prime numbers less than n."""
if n <= 2:
return []
primes = [2]
for i in range(3, n, 2):
is_prime = True
for p in primes:
if p * p > i:
break
if i % p == 0:
is_prime = False
break
if is_prime:
primes.append(i)
return primes
prime_numbers = generate_primes(100)
prime_numbers
有个结论取模不是2 3 5 7 11 13的倍数可以求出很大范围的质数
这个代码是机器生成的,我感觉很好就记录下来。