开发者社区> 问答> 正文

判断 101-200 之间有多少个素数,并输出所有素数

判断 101-200 之间有多少个素数,并输出所有素数

展开
收起
珍宝珠 2020-02-13 18:18:55 2228 0
1 条回答
写回答
取消 提交回答
  • package cskaoyan;
     
    import org.junit.Test;
     
    public class cskaoyan2 {
        @Test
        public void prime() {
            int min = 101;
            int max = 200;
            int count = 0;
     
            for (int i = min; i <= max; i++) {
                if (isPrime(i)) {
                    count++;
                    System.out.println(i);
                }
            }
     
            System.out.println(min + "-" + max + "之间有" + count + "个素数");
        }
     
        public boolean isPrime(int number) {
            boolean flag = true;
     
            if (number < 2) {
                flag = false;
            } else if (number == 2) {
                flag = true;
            } else {
                for (int i = 2; i <= Math.sqrt(number); i++) {
                    if (number % i == 0) {
                        flag = false;
                        break;
                    }
                }
            }
     
            return flag;
        }
    }
    
    2020-02-13 18:19:12
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载