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

import java.util.Scanner;

public abstract class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		for (int i = 2; i <= num; i++) {
			int k = 0;
			for (int j = 1; j <= i; j++) {
				if (i % j == 0) {
					k++;
				}
			}
			if (k == 2) {
				System.out.println(i);
			}
		}
	}
}

解题思路:
利用for循环判断是否为素数