Untitled

class erathostenes{	public static void main(String input[])	{		int n = Integer.parseInt(input[0]) + 1;				boolean[] arvud = new boolean[n];			    for (int i = 2; i < n; i++)			arvud[i] = true;	    for (int i = 2; i < n; i++)		{			if (arvud[i])			{				System.out.println(i);				for (int ii = 2 * i; ii < n; ii += i)					arvud[ii] = false;			}		}	}}