Generator liczb pierwszych
Poniższy formularz wygeneruje wynik dzialania algorytmu sito Eratostenesa wyszukującego liczby pierwsze w określonym zakresie liczb naturalnych (wraz z interesującą statystyką). Wynik ten jest efektem działania funkcji sieve_primes(), będącej implementacją rzeczonego sita, opisanej na stronie poszukiwanie liczb pierwszych.
Wartości zakresu muszą być liczbami naturalnymi (całkowitymi nieujemnymi) z zakresu od 0 do 150000. To górne ograniczenie wynika z jednej strony z maksymalnej ilość pamięci dla skryptów PHP na tym serwerze (16 MB) i idącego za tym ograniczenia maksymalnej wielkości tablicy dla sita, oraz małej mocy obliczeniowej serwera i ograniczonego do 8 sekund czasu wykonywania skryptów PHP. Statystyki dotyczące 664579 liczb pierwszych dla pierwszych 10 milionów liczb naturalnych można zobaczyć na tej stronie.
blog comments powered by Disqus