1022问题用简单素数筛选法求N以内的素数。

    该题是让我们用简单素数筛选法，这和我们以往求素数的方法是不完全一样的，以往求素数的话，就是从2开始到自己-1，
 如果中间没有可以使得该数整除的话，则说明该数是素数，可是简单素数筛选法是利用该数求根，之后判断一半的解决办法
 ，代码如下：
 import java.util.Scanner;
        public class L1022 {
	public static void main(String[] args) {
		Scanner m=new Scanner(System.in);
		int N=m.nextInt();
		for(int i=2;i<=N;i++)
		{	
			int j=0;
			for( j=2;j<=Math.sqrt(i);j++)
				if(i%j==0)
					break;			
				if(j>Math.sqrt(i))
					System.out.println(i);
		}
	}
}

这个代码比较的简单，应该可以帮助你们！！！