#!/usr/bin/python
import math #Importer le module math pour la racine carree et l'arrondissement d'une valeur

#value = input("Jusqu'a quel nombre voulez-vous chercher un nombre premier ?")
#TODO List
#Ajouter un compteur de temps uniquement sur la partie cherchant les nombres premiers
#Ajouter un compteur de nombres premiers

value = 100000

tab = range(0, value)

for i in range(2, int(math.ceil(math.sqrt(value)))):
	if tab[i] != -1: 
		for j in range(i+1, value):
			if tab[j] > 1:
				if tab[j] % tab[i] == 0:
					tab[j] = -1

for i in range(0, value):
	if tab[i] != -1:
		print tab[i]