Определить простое или составное число

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

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

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

1. Если \(n \leq 1\), оно не является ни простым, ни составным.
2. Проверьте делимость \(n\) на числа от \(2\) до \(\sqrt{n}\):
• Если \(n\) делится на любое из этих чисел без остатка, оно составное.
• Если делителей нет, \(n\) — простое число.

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

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

Шаги:

1. \(29 > 1\), продолжаем проверку.
2. Найдём делители от \(2\) до \(\sqrt{29} \approx 5.4\):
• \(29 \div 2 \neq 0\)
• \(29 \div 3 \neq 0\)
• \(29 \div 4 \neq 0\)
• \(29 \div 5 \neq 0\)
3. Число \(29\) делится только на \(1\) и на себя.

Ответ: \(29\) — простое число.