[ начало ] | [ Р ] |
Решето Эратосфена
— этим именем называют следующий способ получения ряда простых чисел.
Из ряда чисел
2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14...
вычеркивают кратные двум;
4, 6, 8, 10, 12,...
— кратные трем:
6, 9, 12, 15,...
— кратные пяти:
10, 15, 20, 25, 30,...
— кратные семи:
14, 21, 28, 35, 42, 49,...
и т. д.
Таким образом все составные числа будут просеяны, и останутся только простые числа 2, 3, 5, 7, 11, 13...
Д. С.
Page was updated:Tuesday, 11-Sep-2012 18:16:20 MSK |