You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
|
def generate_primes(n):
|
|
sieve = [False, False] + [True] * (n - 1)
|
|
i = 2
|
|
while i * i <= n:
|
|
if sieve[i]:
|
|
sieve[2 * i::i] = [False] * (n // i - 1)
|
|
i += 1
|
|
return [i for i in range(len(sieve)) if sieve[i]]
|
|
|
|
|
|
def test():
|
|
print(generate_primes(10))
|
|
|
|
|
|
test()
|