public class Primzahlen
{
    public static void main(String[] args)
    {
	final int max=1000;
	int i,index;
	boolean[] istprim;

	istprim = new boolean[max];

	for (i=2; i<max; i++)
	{
	    istprim[i]=true;
	}
	istprim[0]=istprim[1]=false;

	for (i=2; i<max; i++)
	{
	    for (index=i*2; index < max; index=index+i)
	    {
		istprim[index]=false;
	    }
	}

	for (i=0; i<max; i++)
	{
	    if (istprim[i]) 
	    {
		System.out.println(i);
	    }
	}
    }
}