Java基础50题test2—输出素数

【输出素数】

题目：判断 101-200 之间有多少个素数，并输出所有素数。

程序分析：判断素数的方法：用一个数分别去除 2 到 sqrt(这个数)，如果能被整除，则表明此数不是素数，
反之是素数

 

public class sushu {

    public static void main(String[] args) {
        int count = 0;
        for(int i=101;i<=200;i++)
        {
            if(isprime(i))
            {
                System.out.println(i);
                count++;
            }
        }
        System.out.println("101到200之间共有"+count+"个素数");
        

    }
/*
 * 判断一个数是否是素数，是则返回true
 */
    private static boolean isprime(int n) {
        
        for (int i = 2; i < Math.sqrt(n); i++) 
        {
            if (n % i == 0) 
            {
                return false;
            }
        }
        return true;
    }

}