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 }
原文：http://www.cnblogs.com/AllenIverson/p/4523907.html