Ta

import java.util.Scanner;
public class Main
{

    public static void main(String[] args)
    {
        Scanner sc=new Scanner(System.in);
        System.out.print("Last number 1-...");
        int numb= sc.nextInt();
        System.out.println();

        int[] arr=new int[numb];
        for(int k=0;k<arr.length;k++)
            arr[k] = k;

        for(int i=2;i<arr.length;i++){
            if(arr[i]!=0) {
                System.out.println(arr[i]);
                for (int p = i * i; p < arr.length; p += i)
                    arr[p]=0;
            }
        }
    }
}