/* package whatever; // don't place package name! */

import java.util.*;
class Main
{
    public static void main (String[] args)
    {
        ArrayList<Integer> primeTable = new ArrayList<Integer>();
        primeTable.add(2);
        for(int i = 3;i<1000000 ; i += 2)
        {
            boolean check = true;
            for(int j = 3; j * j <= i; j += 2)
            {
                if(i % j == 0)
                {
                    check=false;
                    break;
                }
            }
            if(check)
                primeTable.add(i);
        }
        for(int i = 0; i < primeTable.size(); ++i)
            System.out.println(primeTable.get(i));
    }
    /*題目：PrimeTable質數建表
    作者：1010
    時間：西元 2017 年 3 月 */
}