Как проверить, что число простое?

Чтобы проверить, является ли число простым воспользуемся следующим алгоритмом:

1. Начинаем с числа n, которое нужно проверить.
2. Проверяем, если n меньше 2:
   • Если да, то число не является простым.
3. Проверяем, если n равно 2:
   • Если да, то число является простым.
4. Проверяем, если n четное (то есть делится на 2):
   • Если да, то число не является простым.
5. Для всех нечетных чисел от 3 до квадратного корня из n:
   • Проверяем, делится ли n на текущее число.
   • Если делится, то число не является простым.
6. Если ни одно из условий не выполнено, то число является простым.

Примеры:

• Для числа 7:

  • 7 больше 2 и нечетное.
  • Проверяем делимость на 3 (квадратный корень из 7 примерно 2.65, проверяем до 2).
  • 7 не делится на 3.
  • Никакие условия не нарушены, значит, 7 является простым.

• Для числа 10:

  • 10 больше 2 и четное.
  • Поскольку 10 делится на 2, оно не является простым.