Java练习

Posted 2020-12-02 andraw

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

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

public class Test2 {
    //判断是否为素数
    public boolean isPrime(int n) {
        if(n == 1) {
            return false;
        }
        for(int i=2;i<Math.sqrt(n);i++) {
            if(n%i==0) {
                return false;
            }else {
                continue;
            }
        }
        return true;
    }
    //输出素数，m，n为取值范围
    public void prinSu(int m,int n) {
        int count = 0;
        for(;m<=n;m++) {
            if(isPrime(m)) {
                System.out.println(m);
                count=count+1;
            }
        }
        System.out.println(count);
    }
    public static void main(String[] args) {
        Test2 su = new Test2();
        su.prinSu(101, 200);
    }
}