Глава 14. Поиск простых чисел :: Сравнение разных версий программы

Сравнение разных версий программы
	Глава 14. Поиск простых чисел

Сравнение разных версий программы

метод	$N = 10^{5}$	$N = 10^{6}$	$N = 10^{7}$
наивный перебор	$40,048$	$3308,650$	—
оптимизированный перебор	$0,310$	$7,029$	$185,210$
перебор с запоминанием	$0,158$	$2,626$	$52,635$
решето Эратосфена	$0,103$	$1,190$	$12,567$
колёсный метод	$0,340$	$6,437$	$144,850$


Готовая программа		Глава 15. Десятичные дроби