[Algorytmy] Jak zrozumieć sito Atkina?

Awatar użytkownika
Borneq
Użytkownik
Użytkownik
Posty: 247
Rejestracja: 23 lip 2010, o 07:50
Płeć: Mężczyzna
Lokalizacja: geo:lat=0 geo:lon=0
Podziękował: 13 razy

[Algorytmy] Jak zrozumieć sito Atkina?

Post autor: Borneq »

W polskiej Wikipedii bardzo mało na ten temat, w angielskiej niezrozumiale - jak osiągnięto mniejsze nakłady pamięciowe? Zakres liczb nie trzymany w całości w pamięci? O co chodzi z tymi prostymi wielomianami stopnia 2 ?
Wiem, przeanalizuję kod primegen-0.97.tar.gz z

Kod: Zaznacz cały

http://cr.yp.to/primegen.html
ODPOWIEDZ