АЛГОРИТМ:

  1. Получить целое число n.
  2. Инициализируйте i значением 2 и пустым числом в списке.
  3. Повторяйте, пока 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 до половины проверяемого числа.

Это связано с тем, что любое число, превышающее половину проверяемого числа, не может быть множителем этого числа.

Поэтому достаточно проверить только половину проверяемого числа.

СХЕМА: