Jestem świadomy faktu, że Sito Eratostenesa można zaimplementować w taki sposób, aby znajdował liczby pierwsze nieprzerwanie bez górnej granicy (segmentowane sito). Moje pytanie brzmi, czy sito Atkana
W wolnym czasie gram projekt Euler, a doszło do tego, że muszę dokonać refaktoryzacji. Zaimplementowałem Millera-Rabina, a także kilka sit. Słyszałem wcześniej, że sita są rzeczywiście szybsze dla mał
Program poniżej [Python 3.4] jest prosty Eratosthenes sitowa: from itertools import *
def excl(ns,pr):
return (i for i in ns if i%pr)
def sieve(ns):
while True:
pr=next(ns)
yie