def je_prvocislo(n):
    for i in range(2,n):
        if n%i == 0:
            return False
    return True

for i in range(2,100):
    print("{} {}".format(i,je_prvocislo(i)))