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