среда, 12 мая 2010 г.

Простые числа в python (prime number in python)

В python можно реализовать с помощью функции простые числа (возвращает список простых чисел (list of prime number))
#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

1 комментарий:

  1. 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.: а как здесь код разметкой выделить?

    ОтветитьУдалить