1. 循环嵌套，外层循环是从1-1000的数字i（1排除，这你应该明白），内层是对数字i的素数判断。
2. 素数：除了1和它本身外没有别的因子。也可以理解为：除了1和它本身，其他数来除它余数都不是0。
3. 所以内层循环用从2开始到i的平方根（取整）依次求余，因为到了平方根以后，再增加除数，得到的商是小于平方根的，等于以前取过的除数。所以平方根以后不用再算了。
1 class Test {
2
3 public static Boolean isPrime(int n) {
4 for (int i = 2; i <= Math.sqrt(n); i++) {
5 if (n % i == 0) {
6 return false;
7 }
8 }
9 return true;
10 }
11
12 public static void main(String[] args) {
13
14 int len = 1000;
15 //1既不是素数也不是合数,2是最小的偶素数.
16 for(int i = 2; i <= len; i ++) {
17 if(Test.isPrime(i)) {
18 System.out.print(i + " ");
19 }
20 }
21 }
22 }