Python красавец

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

Добавить комментарий

Заполните поля или щелкните по значку, чтобы оставить свой комментарий:

Логотип WordPress.com

Для комментария используется ваша учётная запись WordPress.com. Выход / Изменить )

Фотография Twitter

Для комментария используется ваша учётная запись Twitter. Выход / Изменить )

Фотография Facebook

Для комментария используется ваша учётная запись Facebook. Выход / Изменить )

Google+ photo

Для комментария используется ваша учётная запись Google+. Выход / Изменить )

Connecting to %s


Отслеживать

Get every new post delivered to your Inbox.

%d bloggers like this: