Условие: Дано натуральное число. Проверить, является ли оно простым. Примечание: простым называется натуральное число, которое имеет ровно два различных натуральных делителя: единицу и само это число.

Псевдокод:n = введённое числодля всех i от 2 до sqrt(n) включительно{    если остаток от деления n на i равен 0    {        написать "число составное"        завершить цикл    }}если цикл завершился сам по себе{    написать "число простое"}Python 3:from math import sqrt, floorn = int(input("Введите число"))for i in range(1, floor(sqrt(n) + 1)):    if n % i == 0:        print("Число составное")        breakelse:    print("Число простое")