首页 > 编程语言 > 详细

Java练习(二)

时间:2018-07-07 00:54:34      阅读:232      评论:0      收藏:0      [点我收藏+]

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

 

Java练习(二)

原文:https://www.cnblogs.com/Andraw/p/9275967.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!