Простое или составное число

Простое число - это натуральное число, которое делится только на 1 и само на себя. Все остальные натуральные числа, кроме 1, являются составными.

Как определить тип числа

Для проверки числа n:

1. Если n ≤ 1, оно не является ни простым, ни составным.
2. Проверьте делимость n на числа от 2 до √n:
• Если n делится на любое из этих чисел без остатка, оно составное.
• Если делителей нет, n - простое число.

Пример проверки

Определим, является ли число 29 простым или составным.

Шаги:

1. 29 > 1, продолжаем проверку.
2. Найдем делители от 2 до √29 ≈ 5.4:
• 29 ÷ 2 ≠ 0
• 29 ÷ 3 ≠ 0
• 29 ÷ 4 ≠ 0
• 29 ÷ 5 ≠ 0
3. Число 29 делится только на 1 и на себя.

Ответ: 29 - простое число.