//1--100素数判断
import java.util.Scanner;
import java.lang.Math;

public class Main {
    
    static int sum;
    static final int MAX=103;
    static int[][] a = new int[MAX][MAX];
    public static boolean su(double n){
        double s=Math.sqrt(n);
        for(int i=2;i<=s;i++)
            if(n%i==0)return false;
    return true;
}
    public static void main(String[] args) {
        for(int i=1;i<=100;i++){
            if(su(i)){
                System.out.println(i);
            }
        }
    }
}