打印1-100内的素数

Posted 2020-09-29 站在西瓜上的猪

 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         }