#!/usr/bin/python

from math import sqrt

f = open ( "primes.txt", 'w' )

primes = [2, 3, 5, 7, 11]

for x in primes:
	print >>f,x

for i in range(13, 10**2, 2):
	for j in range(3, int(round(sqrt(i))), 2):
		if i%j == 0:
			break	
		print >>f, i

f.close()