Мы сравнили работу пяти версий нашей программы: primes-naïve.pl
(наивный перебор), primes-optimized.pl
(оптимизированный перебор),
primes-remember.pl
(запоминание ранее найденных простых чисел),
primes-eratosthenes.pl
(решето Эратосфена) и
primes-wheel.pl
(колёсный метод). Таблица содержит время
работы (в секундах) при различных .
метод | |||
---|---|---|---|
наивный перебор | — | ||
оптимизированный перебор | |||
перебор с запоминанием | |||
решето Эратосфена | |||
колёсный метод |
Решето Эратосфена уверенно побеждает.