题解 1084: 用筛法求之N内的素数。 (JAVA，详细备注)

public class Main{
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()) {
            int N = scanner.nextInt();
            // 便利所有N以内的所有数
            for (int i = 2; i <= N; i++) {
                // 当flag为true时，代表当前数(i)是素数，通过下面循环判断素数
                boolean flag = true;
                // 为节省时间，不用遍历到i的值，只需遍历到根号i
                for (int j = 2; j * j <= i; j++) {
                    if (i % j == 0) {
                        flag = false;
                        break;
                    }
                }
                // 经过上述遍历可以确定i值是否为素数，便可判断是否输出
                if (flag == true) {
                    System.out.println(i);
                }
            }
        }
        
    }
}