Archive for the ‘Python’ Category

Python красавец

Март 4, 2010

Вот так просто находим список простых чисел от 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)
Реклама