Verified answer

Ответ:

Вы не указали на каком языке программирования вам нужно решение, поэтому привожу на языке программирования Python

def nod(s):

   q = 2

   while s % q != 0:

       q += 1

   if q == s:

       return True

   else:

       return False

n = int(input())

if nod(n):

   print('Число n - простое')

else:

   print('Число n не является простым')

Объяснение: