#!/usr/bin/python3

current=[0,2,3]

for i in range (3,1000):
    if current[2]%i==0: print("%d is prime"%(i))
    current=[current[1],current[2],current[0]+current[1]]