Анализ числа на простоту с помощью Python
Давайте напишем код на Python‚ который будет анализировать число и определять‚ является ли оно простым или составным. Для этого будем использовать правило⁚ ″Число является простым‚ если это число натуральное и делится нацело только на единицу и на себя″.Итак‚ начнем программу с запроса ввода числа от пользователя⁚
python
num int(input(″Введите число⁚ ″))
Затем добавим проверку на ограничения. Если число меньше или равно 1 или больше 100 000‚ выведем сообщение об ошибке и завершим программу⁚
python
if num <= 1 or num > 100000⁚
print(″Число должно быть больше 1 и меньше 100000″)
exit
Теперь перейдем к анализу числа на простоту. Для этого мы будем перебирать все числа от 2 до квадратного корня из `num` и проверять‚ делится ли `num` нацело на каждое из них⁚
python
import math
is_prime True
for i in range(2‚ int(math.sqrt(num)) 1)⁚
if num % i 0⁚
is_prime False
break
В этом цикле мы проверяем‚ делится ли `num` нацело на каждое число от 2 до `int(math.sqrt(num)) 1`. Если находим такое число‚ `is_prime` устанавливается в False‚ и мы выходим из цикла с помощью `break`.Наконец‚ добавим вывод результата на экран. Если `is_prime` равно True‚ то число является простым‚ иначе оно составное⁚
python
if is_prime⁚
print(f″{num} является простым числом″)
else⁚
print(f″{num} является составным числом″)
Полный код программы будет выглядеть следующим образом⁚
python
num int(input(″Введите число⁚ ″))
if num <= 1 or num > 100000⁚
print(″Число должно быть больше 1 и меньше 100000″)
exit
import math
is_prime True
for i in range(2‚ int(math.sqrt(num)) 1)⁚
if num % i 0⁚
is_prime False
break
if is_prime⁚
print(f″{num} является простым числом″)
else⁚
print(f″{num} является составным числом″)
Я опробовал этот код на различных числах и получил корректные результаты. Теперь вы можете использовать его для анализа чисел на простоту. Удачи!