解题思路:
注意事项:
参考代码: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
if (!primarys[i]) {
for (int j = 2; j * i
primarys[j * i] = true;
}
}
}
for (int i = 2; i
if (!primarys[i]) {
System.out.println(i);
}
}
}
}