Java练习(二)

题目:判断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);
    }
}

猜你喜欢

转载自www.cnblogs.com/Andraw/p/9275967.html