#encoding:utf8
import math
def get_simple_list(n):
a = dict([(i, True) for i in range(2, n+1)])
q = math.floor(math.sqrt(n))
for i in range(2, q+1):
if a[i]:
j = i**2
while j <= n:
a[j] = False
j += i
return set([p for p, flag in a.items() if flag]) А пример реализации простых чисел (prime numbers) в javascript можно найти в исходном коде по ссылке Calculator prime numbers
http://code.activestate.com/recipes/366178-a-fast-prime-number-list-generator/
ОтветитьУдалитьТакже, мой пятиминутный вариант (медленный, согласен, но зато наглядный):
[code]
def prime(n):
for i in range(2, n ** 0.5 + 1):
if n%i == 0: break
else: return True
return False
def prime_list(n):
res = []
for i in range(2, n):
if prime(i):
res.append(i)
return res
[/code]
P.S.: а как здесь код разметкой выделить?