求质数算法

1. 循环嵌套，外层循环是从1-1000的数字i（1排除，这你应该明白），内层是对数字i的素数判断。

2. 素数：除了1和它本身外没有别的因子。也可以理解为：除了1和它本身，其他数来除它余数都不是0。

3. 所以内层循环用从2开始到i的平方根（取整）依次求余，因为到了平方根以后，再增加除数，得到的商是小于平方根的，等于以前取过的除数。所以平方根以后不用再算了。

class Test { 

public static Boolean isPrime(int n) { 
    for (int i = 2; i <= Math.sqrt(n); i++) { 
        if (n % i == 0) {
        return false;
        } 
    }
    return true;
}

public static void main(String[] args) { 

 int len = 1000;
 //1既不是素数也不是合数,2是最小的偶素数.
 for(int i = 2; i <= len; i ++) {
 if(Test.isPrime(i)) {
 System.out.print(i + "  ");
             }
         }
    } 
}