Відповідь:
Треба перебрати всі числа менші нього по черзі і поділити на них, якщо при діленні получається ціле число то в лічильник, який спочатку рівний нулю додати одиницю, якщо не ціле то перейти до наступного числа. В кінці коли лічильник буде рівний 2 це просте число а ні то це складне і потрібно вивести на екран результат лічильника. Ось приклад на Python:
o=0
m=int(input("Скажи число і я скажу чи воно просте."))
for h in range(1,m+1):
if(m%h==0):
o=o+1
if(o==2):
print("Це число просте")
elif(o==1):
print("Одиниця є окремим числом(не простим і не складним).")
else:
print("Це число складене")
print("До побачення, натисни Enter для завершення")
p=input()
