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

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {
	public static int s(int i) {
		for (int j = 2; j <= i; j++) {
			if (i % j == 0 && i != j)
				return 1;// 素
		}
		return 0;
	}

	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int a[] = new int[n + 1];
		for (int i = 0; i < a.length; i++) {
			if (a[i] == 0) {
				if (i == 0 || i == 1) {
					a[i] = 1;
					continue;
				} else {
					int d = s(i);
					if (d == 0)
						continue;
					if (d == 1) {
						int g = 1;
						while (g * i <= n) {
							a[i * g] = 1;
							g++;
						}
					}
				}
			}
		}
		for (int i = 0; i < a.length; i++) {
			if (a[i] == 0)
				System.out.println(i);
		}
	}
}