Просто́е число́ — натуральное (целое положительное) число, имеющее ровно два различных натуральных делителя — единицу и самого себя. Другими словами, число p является простым, если оно больше 1 и при этом делится без остатка только на 1 и на p (на самого себя). В этой программе вводится число, и эта программа проверяет, является ли число простым или нет. Числа меньше или равные 1 не простые числа. Следовательно мы начинаем проверять если число больше 1. Мы проверяем, делится ли n на любое число от 2 до n - 1.

num = int("407")
if num > 1:
      for i in range(2,num):
              if (num % i) == 0:
                      print(num,"is not a prime number")
                      print(i,"times",num//i,"is",num)
                      break
      else:
              print(num,"is a prime number")
 
else:
   print(num,"is not a prime number")

Вывод результата:

(407, 'is not a prime number')
(11, 'times', 37, 'is', 407)

---

---