java應用挑選法求n之內的素數示例(java求素數)

java應用挑選法求n之內的素數示例(java求素數)。本站提示廣大學習愛好者：（java應用挑選法求n之內的素數示例(java求素數)）文章只能為提供參考，不一定能成為您想要的結果。以下是java應用挑選法求n之內的素數示例(java求素數)正文

/**
 * @author jxqlovedn
 * 埃拉托斯特尼素數挑選法，請參考：http://zh.wikipedia.org/zh-cn/埃拉托斯特尼篩法
 */
public class AratosternyAlgorithm {

 public static void getPrimes(int n) {
  if(n < 2 || n > 1000000)   // 之所以限制最年夜值為100萬，是由於JVM內存限制，固然有其他靈巧計劃可以繞過（好比位圖法）
   throw new IllegalArgumentException("輸出參數n毛病！");

  int[] array = new int[n];   // 假定初始一切數都是素數，且某個數是素數，則其值為0；好比第一個數為素數那末array[0]為0
  array[0] = 1;   // 0不是素數
  array[1] = 1;   // 1不是素數
  // 上面是挑選焦點進程
  for(int i = 2; i < Math.sqrt(n);i++) {   // 從最小素數2開端
   if(array[i] == 0) {
    for(int j = i*i; j < n; j += i) {
     array[j] = 1;   // 標識該地位為非素數
    }
   }
  }

  // 打印n之內的一切素數，每排10個輸入
  System.out.println(n + "之內的素數以下： ");
  int count = 0;        // 以後曾經輸入的素數個數
  int rowLength = 10;   // 每行輸入的素數個數
  for(int i = 0; i < array.length; i++) {
   if(array[i] == 0) {
    if(count % rowLength == 0 && count != 0) {
     System.out.println();
    }
    count++;

    System.out.print(i + "\t");
   }
  }
 }

 public static void main(String[] args) {
  getPrimes(99999);
 }
}