打印1-100內的素數
阿新 • • 發佈:2017-07-21
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內的素數