Псевдокод:
n = введённое число
для всех i от 2 до sqrt(n) включительно
{
    если остаток от деления n на i равен 0
    {
        написать "число составное"
        завершить цикл
    }
}
если цикл завершился сам по себе
{
    написать "число простое"
}

Python 3:

from math import sqrt, floor
n = int(input("Введите число"))
for i in range(1, floor(sqrt(n) + 1)):
    if n % i == 0:
        print("Число составное")
        break
else:
    print("Число простое")