Question

Дано одно натуральное число, не превосходящее 1000000. Создайте программу, которая проверяет, является ли число простым числом
​

Answer 1

import math

n=int(input())

f=True

for i in range(2, round(math.sqrt(n))+1):

   if (n%i==0):

       f=False

   break

if (f):

   print("Простое")

else:

   print("Не является простым")

Если что на Питоне написано