АЛГОРИТМ:
- Получить целое число n.
- Инициализируйте i значением 2 и пустым числом в списке.
- Повторяйте, пока i не станет меньше или равно n.
- а. Инициализируйте j значением 2, а логическую переменную is_prime — значением true.
- б. Повторяйте, пока j не станет меньше или равно i/2, а is_prime не станет истинным.
я. Если делится на j без остатка, установите для is_prime значение false.
ii. Увеличьте j на 1.
- в. Если is_prime по-прежнему верно, добавьте i в список простых чисел.
- д. Увеличить i на 1.
4. Распечатайте список простых чисел.
ЗАКЛЮЧЕНИЕ:
Алгоритм проверяет простоту путем деления каждого числа на все числа от 2 до половины проверяемого числа.
Это связано с тем, что любое число, превышающее половину проверяемого числа, не может быть множителем этого числа.
Поэтому достаточно проверить только половину проверяемого числа.
СХЕМА: