java求100以內的素數(質數)簡略示例

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

質數又稱素數。一個年夜於1的天然數，假如除1和它本身外，不克不及被其他天然數整除的數；不然稱為合數。依據算術根本定理，每個比1年夜的整數，要末自己是一個質數，要末可以寫成一系列質數的乘積；並且假如不斟酌這些質數在乘積中的次序，那末寫出來的情勢是獨一的。上面是一個java求100以內的素數簡略示例


public class test {

 public static void main(String[] args) {
  int i,n,k=0;
     for (n = 3; n<=100; n++) {     //3~100的一切數
         i=2;
         while (i<n) {
             if (n%i==0)  break;  //若能整除解釋n不是素數，跳出以後輪回
             i++;
          }

        
      if (i==n) {     //假如i==n則解釋n不克不及被2~n-1整除，是素數
             k++;             //統計輸入數的個數
             System.out.print(i+ "\t ");
             if (k %6==0)    //每輸入5個則換行
              System.out.println();
         }
     }
 }
}