Алгоритм определения, является ли число n простым + Таблица простых чисел

Простое число — это натуральное число больше 1, которое делится только на 1 и на само себя.
Примеры: 2, 3, 5, 7, 11, 13…
Число 1 не считается простым!

1. Начало алгоритма.
   Получи число n.
2. Проверь, меньше или равно ли n единице.
   Если n ≤ 1, то число не простое → перейди к шагу 9 (конец).
3. Проверь, равно ли n двум.
   Если n = 2, то число простое → перейди к шагу 9.
4. Проверь, делится ли n на 2.
   Если n чётное (остаток от деления на 2 равен 0), то число не простое → перейди к шагу 9.
5. Вычисли предел проверки:
   Установи limit = целая часть(√n) + 1.
6. Установи начальное значение делителя:
   Пусть i = 3.
7. Пока i < limit, повторяй следующие действия:
   a. Проверь, делится ли n на i без остатка.Если делится, то число не простое → перейди к шагу 9.
   b. Увеличь i на 2 (чтобы проверять только нечётные числа).
8. Если цикл завершился без нахождения делителей,
   то число простое.
9. Выведи результат («простое» или «не простое») и заверши алгоритм.

Текстовое описание для быстрой реализации на языке программирования

1. Если n < 2 → вернуть False.
2. Если n == 2 → вернуть True.
3. Если n чётное → вернуть False.
4. Проверить делимость n на все нечётные числа от 3 до √n (включительно).
5. Если хоть одно делит n → вернуть False.
6. Если ни один делитель не найден → вернуть True.