用筛法求之N内的素数。 （Java代码）

解题思路:

注意事项:

参考代码:

package cWeb.buleCup;

import java.util.Arrays;
import java.util.Scanner;

public class C1084 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int N = in.nextInt();
		boolean[] primarys = new boolean[N + 1];
		Arrays.fill(primarys, 2, N + 1, false);
		for (int i = 2; i < N + 1; i++) {
			if (!primarys[i]) {
				for (int j = 2; j * i < N + 1; j++) {
					primarys[j * i] = true;
				}
			}
		}
		for (int i = 2; i < primarys.length; i++) {
			if (!primarys[i]) {
				System.out.println(i);
			}
		}
	}

}