Java基础编程题——素数

 package com.yangzl.basic;
 /**
  * 判断101-200之间有多少个素数，并输出所有素数。
  * @author Administrator
  *
  */
 /*程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，
 反之是素数。*/

 public class SuShu {
     public static void main(String[] args) {
         int min = 101;//
         int max = 200;//

         int num = 0;
         int count = 0;//计数器
         System.out.println(min+"至"+max+"之间的素数为：");
         for(num=min;num<max;num++){
             if(isSushu(num)==true){
                 count++;
                 System.out.print(num+" ");
             }
         }
         System.out.println("\n---------------------------\n素数数量："+count);

     }

     //判断是否是素数的函数
     public static boolean isSushu(int n){
         boolean bl = false;
         if(n==1){
             bl = false;
         }else{
             for (int i = 2; i <= Math.sqrt(n); i++) {
                 if(n%i == 0){//如果n能被 2~根号n 的数整除，则n不是素数
                     bl = false;
                     break;
                 }else{
                     bl = true;
                 }
             }
         }
         //返回判断的结果：true素数，false不是素数
         return bl;
     }
 }

---

结果：

101至200之间的素数为：
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
---------------------------
素数数量：21