Решето Ератосфена — алгоритм знаходження простих чисел до числа n: Даний метод дозволяє відсіювати складені числа з натурального ряду.Сутність методу полягає в наступному: відкидається одиниця
Число 2 просте. Закреслюються всі натуральні числа, що діляться на 2. Число 3 - просте і т.д.

0 коментарі:
Дописати коментар