Програмиране с Python

Курс във Факултета по Математика и Информатика към СУ

Решение на Генератори от Георги Муеров

Обратно към всички решения

Към профила на Георги Муеров

Резултати

  • 6 точки от тестове
  • 0 бонус точки
  • 6 точки общо
  • 4 успешни тест(а)
  • 0 неуспешни тест(а)

Код

import heapq
def prime(number):
for divisor in range(2, number):
if number % divisor == 0:
return False
return True
def primes():
current_number = 2
while True:
if prime(current_number):
yield current_number
current_number += 1
def semiprimes():
primes_stream = primes()
heap = []
push = lambda x: heapq.heappush(heap,x)
pop = lambda : heapq.heappop(heap)
primes_list = []
while True:
current_prime = next(primes_stream)
primes_list.append(current_prime)
for semiprime in map(lambda x: current_prime * x, primes_list):
push(semiprime)
yield pop()

Лог от изпълнението

....
----------------------------------------------------------------------
Ran 4 tests in 0.022s

OK

История (1 версия и 0 коментара)

Георги обнови решението на 02.05.2012 01:27 (преди над 12 години)

+import heapq
+
+def prime(number):
+ for divisor in range(2, number):
+ if number % divisor == 0:
+ return False
+
+ return True
+
+def primes():
+ current_number = 2
+ while True:
+ if prime(current_number):
+ yield current_number
+ current_number += 1
+
+
+def semiprimes():
+ primes_stream = primes()
+ heap = []
+ push = lambda x: heapq.heappush(heap,x)
+ pop = lambda : heapq.heappop(heap)
+ primes_list = []
+ while True:
+ current_prime = next(primes_stream)
+ primes_list.append(current_prime)
+ for semiprime in map(lambda x: current_prime * x, primes_list):
+ push(semiprime)
+
+ yield pop()