Вот так просто находим список простых чисел от 1 до N используя “решето” Эратосфена.
import math
# coding: UTF-8
def primes(N):
sieve = set(range(2, N))
for i in range(2, math.sqrt(N)):
if i in sieve:
sieve -= set(range(2*i, N, i))
return sieve
print primes(100)
