dabocaiqq
dabocaiqq
2020-07-21 16:48
采纳率: 66.6%
浏览 72

Java语言怎么求一个闭区间上包含了多少个质数,输入区间范围,输出结果

Java语言怎么求一个闭区间上包含了多少个质数,输入区间范围,输出结果

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

3条回答 默认 最新

  • wojiushiwo945you
    毕小宝 2020-08-07 19:40
    已采纳
    点赞 评论
  • wzy_168
    Happywzy~ 2020-07-21 16:55
    public static boolean isPrimeNormal(int num) {
            for (int i = 2; i < num; i++) {
                if (num % i == 0) {
                    return false;
                }
            }
            return true;
        }
        public static void main(String[] args) {
            int a = 10, b = 20;
            for (int i = a; i <= b; i++) {
                if (isPrimeNormal(i)) {
                    System.out.println(i);
                }
            }
        }
    
    点赞 评论
  • qq_40162672
    LTQ777 2020-07-21 16:55

    数据量大但区间上限较小的话建议先筛法求素数,再遍历区间内质数。
    如果是区间上限较大但数据量小的话可以写个判断素数的方法然后遍历区间质数。

    点赞 评论

相关推荐