在Python中,一个简单的Prime生成器可以使用以下代码实现:
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
def prime_generator(n):
primes = []
for i in range(2, n):
if is_prime(i):
primes.append(i)
return primes
这个代码定义了两个函数,is_prime
用于判断一个数是否为质数,prime_generator
用于生成指定范围内的所有质数。is_prime
函数通过遍历从2到该数的平方根之间的所有数,判断该数是否能被整除。prime_generator
函数则通过遍历指定范围内的所有数,并调用is_prime
函数判断是否为质数,将质数添加到列表中并返回。
这个简单的Prime生成器可以在Python中直接使用,无需依赖任何第三方库或云计算平台。
领取专属 10元无门槛券
手把手带您无忧上云