Описание слайда:
Что такое Решето Эратосфена?
Этим именем называют следующий способ получения ряда простых чисел.
Из ряда чисел
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...