求质数算法

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 }        

 

转载于:https://www.cnblogs.com/AllenIverson/p/4523907.html