//100以内的素数
public class GH {

	public static void main(String[] args) {
		int i,j,k;
		for(i=2;i<=100;i++){
			k=0;
			for(j=1;j<=i/2;j++){
				if(i%j==0)
					k=k+1;
			}
			if(k==1)
				System.out.println(i+"\n");
		}
	}
}