Generare un programma che prende in input un numero di due cifre e determina se è un numero primo.
def is_prime(n):
    if (n <= 1):
        return False

    if (n <= 3):
        return True


    if (n % 2 == 0 or n % 3 == 0):
        return False

    for i in range(5,int(n**0.5) + 1, 6):
        if (n % i == 0 or n % (i + 2) == 0):
            return False

    return True

num = int(input("Inserisci un numero: "))
if is_prime(num):
    print(num, "è un numero primo")
else:
    print(num, "non è un numero primo")