【练习总结】题目：筛法遍历素数（Java）

初学Java，学到流程控制的循环，有个练习题是暴力遍历素数。

因为看过av32186751，知道有个筛法，就想试试。

又受到线性筛法（一）--素数筛法（一） - nerd呱呱 - 博客园中，的这段启发，就有了下面的代码。

引用文字：

我们先定义一个数组来存100000以内数是否的素数，下标表示数，数组的值1表示是素数，0表示不是素数。

我们可以换个角度思考，要找素数，其实只要把不是素数的排除就可以了。

代码：

 import java.util.Scanner;
 /**
  * ShaiFa_Prime__Basic
  * @author HmLy.0000
  * * * * * * * * * * * * *
  */
 public class ShaiFa_Prime__Basic {

     /**
      * 这边，直接用i 来表示"thisNumber[i]" ...
      */
     public static void main(String[] args) {
         System.out.println();
         Scanner scn = new Scanner(System.in);
         System.out.println("# 【这是个筛法遍历素数的工具】");

         System.out.println("# --> 目前还不能输入同一个数。");
         System.out.println("# ");
         System.out.println("# ==== -- ==== -- ==== -- ====  ");
         System.out.println("# 请指定遍历素数区间范围 : ");
         System.out.println("# ---- --- --- ---- --- -- ---- -- -");

         boolean[] isPrime_AHA;
         int numberArr_i_OP, numberArr_i_ED;

         while (true) {
             System.out.print  ("# 指定区间边界<1>, 最少是 2    :  | ");
             numberArr_i_OP = scn.nextInt();
             if (numberArr_i_OP >= 2) {
                 break;
             } else {
                 System.out.println("# [ERR!!] - === 您输入的值非法，请重新输入！！====");
             }//if-else_to_break
         }//whileTrue

         while (true) {
             System.out.print  ("# 指定区间边界<1>, 最少是 2    :  | ");
             numberArr_i_ED = scn.nextInt();
             if (numberArr_i_ED >= 2) {
                 break;
             } else {
                 System.out.println("# [ERR!!] - === 您输入的值非法，请重新输入！！====");
             }//if-else_to_break
         }//whileTrue

         if (numberArr_i_ED < numberArr_i_OP){
             int temp = numberArr_i_ED;
             numberArr_i_ED = numberArr_i_OP;
             numberArr_i_OP = temp;
         }//交换位置

         //int largePrim = (numberArr_ED - numberArr_OP + 1);
         isPrime_AHA = new boolean[numberArr_i_ED + 1];

         for (int i = 0; i <= numberArr_i_ED; i++) {
             isPrime_AHA[i] = true;
         }

         isPrime_AHA[0]= false;
         isPrime_AHA[1]= false;//先不想办法省掉它俩。。

         int nnn_i__tst;
         for (int i = 2; i <= numberArr_i_ED; i++) {

             if(isPrime_AHA[i]){
                 for (nnn_i__tst = i*2; nnn_i__tst <= numberArr_i_ED; nnn_i__tst++) {
                     if(nnn_i__tst% i== 0){
                         isPrime_AHA[nnn_i__tst] = false;
                     }
                 }//检查大于2的数是否是其倍数，是，就false。从2 的两倍开始检查 - 因为其前面的必定不是倍数。。。。
             }//对所有还没false的进行操作。
         }//不光检查2。所有还没false的都得检查。

         //打印
         System.out.println("# ---- --- --- ---- --- -- ---- -- -");
         System.out.println("# 区间为                       :  |["+ numberArr_i_OP +", "+ numberArr_i_ED +"]");
         System.out.println("# 区间长度                     :  |["+ (numberArr_i_ED +1 - numberArr_i_OP) +"]");
         System.out.println("#   ----   ----      ----   ----  | ");
         int primeCunt = 0;
         for (int i = numberArr_i_OP; i <= numberArr_i_ED; i++) {
             if (isPrime_AHA[i]) {
                 primeCunt++;
             }
         }//数数
         System.out.println("# 区间中素数个数               :  | "+ primeCunt);
         System.out.println("# -- -                           - ---- --");

         for (int i = numberArr_i_OP; i <= numberArr_i_ED; i++) {
             if (isPrime_AHA[i]) {
                 System.out.println("# 区间中的素数                 :  | "+ i);
             }
         }//输出
         System.out.println("# ---- --- --- ---- --- -- ---- -- -");
     }//main
 }
 /**
  * 受到了查到的筛法的启发。
  * * * * * * * * * * * * *
  * 先前尝试再来个数组，就不用让 i 为 0 和 1
  * 的部分被白费，但直接整晕了... 上面这个先简单来，成功了。
  */

为了这个专门预习了数组。

一开始独立写代码，想在开始就不让程序浪费一开始的0和1两个下标，就又弄了一个数组又定义了一堆新变量，然后自己也晕在里面了。。。索性就不管这个，然后就成了。

- - - - - -

对了，一开始的时候弄得那个全是bug的代码似乎还一口气加上了指定遍历开头的功能……

这个的话，是从2开始遍历，只是取值可以设定区间而已，区间只是帮助截取显示的部分，选择小区间并不见得就会减少程序运算量。。。。

- - - - - -

而且，遍历下标倍数的时候上面的代码也弄复杂了。

甭判断这个 % 那个是不是 0 ，直接从 2 到 n 操作一遍 isPrime[i*j] = false ，就成了。。。。