n = int(input("Digite o número: "))
d=2
resto=1
while d**2<=n and resto!=0:
    resto=n%d
    d=d+1
if resto==0:
    print(n,'não é primo')    
else:
    print(n,'é primo')