Условие: Дано натуральное число. Проверить, является ли оно простым. Примечание: простым

Псевдокод:
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("Число обычное")

Var a,i,k: integer;
Begin
write('Введите число: ');
readln (a);
k:=0;
for i:=1 to a do
if a mod i = 0 then k:=k+1;
if k=2 then writeln(a,' обычное число')
else writeln(a,' не является обычным числом')
End.