求素数

 1 import java.util.Scanner;

 2 

 3 /**

 4  * Created by Administrator on 14-5-20.

 5  */

 6 public class Sieve {

 7     public static void main(String[] args){

 8         Scanner scanner=new Scanner(System.in);

 9         String str=scanner.nextLine();

10         int num=Integer.parseInt(str);

11         int[] init=new int[num+1];

12         int[] result =new int[num+1];

13         for(int i=2;i<num+1;i++)

14             init[i]=i;

15         for(int i=2;i<java.lang.Math.sqrt(num);i++){

16             int p=init[i];

17             if(p!=0) {

18                 int  j = p*p;

19                 while(j<=num){

20                     if(init[j]!=0)

21                         init[j]=0;

22                     j=j+p;

23                 }

24             }

25         }

26         int j=0;

27         for(int i=2;i<num;i++){

28             if(init[i]!=0)

29                 result[j++]=init[i];

30         }

31         for(int i=0;i<j;i++){

32             System.out.println(result[i]);

33         }

34     }

35 }