求素数

import java.util.Scanner;

/**
 * Created by Administrator on 14-5-20.
 */
public class Sieve {
    public static void main(String[] args){
        Scanner scanner=new Scanner(System.in);
        String str=scanner.nextLine();
        int num=Integer.parseInt(str);
        int[] init=new int[num+1];
        int[] result =new int[num+1];
        for(int i=2;i<num+1;i++)
            init[i]=i;
        for(int i=2;i<java.lang.Math.sqrt(num);i++){
            int p=init[i];
            if(p!=0) {
                int  j = p*p;
                while(j<=num){
                    if(init[j]!=0)
                        init[j]=0;
                    j=j+p;
                }
            }
        }
        int j=0;
        for(int i=2;i<num;i++){
            if(init[i]!=0)
                result[j++]=init[i];
        }
        for(int i=0;i<j;i++){
            System.out.println(result[i]);
        }
    }
}