求1到100內的素數
阿新 • • 發佈:2019-01-02
百度百科對質數的定義:
質數(prime number)又稱素數,有無限個。一個大於1的自然數,除了1和它本身外,不能被其他自然數整除(除0以外)的數稱之為素數(質數);否則稱為合數。根據算術基本定理,每一個比1大的整數,要麼本身是一個質數,要麼可以寫成一系列質數的乘積;而且如果不考慮這些質數在乘積中的順序,那麼寫出來的形式是唯一的。
public static void Demo() { for(int i=2;i<=100;i++) { boolean flag=true; //如果一個數要被一個數整除,那麼被整除的這個數字,一定是小於或等於除數的,比如能被100整除的數字 //最大應該是50,50再往上,就沒有什麼數能被100整除的了 for(int j=2;j<=i/2;j++) { if( i%j == 0) { flag=false; } } if(flag) { System.out.print(i+" "); } } }
轉自:Honway's Blog » 《Java求100以內所有的質數》