NUMERO DE EULER

#-*-coding:utf8;-*-
#qpy:console

print('Programa primeros primos relativos con N, menores a él')
print('Equivalentemente la definición de "Número de Euler"')
print()

entero = int (input ('INGRESE ENTERO POSITIVO '))
if (entero <= 2):
   print('No existen primos menores que 2')
prim:str = ""
cont:int=0
for x in range(1,entero):
   y:int=entero
   res:int=1
   z:int = x
   while (res!=0):
         res = y % z
         y = z
         z = res
   if (y == 1):
          cont=cont+1
          if (x == entero-1):
              prim = prim + str(x)
              break
          else:prim = prim + str(x) + ","
print(prim)
print('Número de Euler= ',cont)
if (cont==entero-1):
    print(entero, ' es número primo.')
else:
    print(entero, ' es compuesto.')