def main():
    for i in range(1,10001):
        f = True
        for j in range(2,i):
            if i%j==0:
                f = False
                break
        if f:
            print(i,"es primo")

if __name__ == '__main__':
    main()