1. 程式人生 > >打印1-100內的素數

打印1-100內的素數

bre -1 urn nbsp 默認 flag prime () num

 1     //計算某個數是不是素數
 2         public static boolean primeNumber(int a){
 3             boolean  flag=true;//默認這個數為素數
 4             for (int i=2;i<a/2 ;i++ ) {//循環判斷是否有整除的數
 5                 if (a%i==0) {//被整除
 6                     flag=false;//標記不是素數
 7                     break;//退出循環
 8                 }         
9 } 10 return flag; //返回標記 11 } 12 13 //打印0-100的素數 14 public static void primeNumber0_100(){ 15 for (int i=0;i<50 ;i++ ) {//因為素數都是奇數,不判斷偶數,所以有50個判斷項 16 if (primeNumber(2*i+1)) {//判斷0-100的奇數是否為素數 17 System.out.print("\t"+(2*i+1));
18 } 19 } 20 }

打印1-100內的素數