Java如何编程统计给定整数范围内质数的个数

 时间:2026-02-12 18:57:59

1、实现判断一个数字是否是质数的方法

图示,从2开始遍历,直到参数的开方根,判断是否有数字是参数的因子,如果存在,则该参数不是质数,否则就是质数。

Java如何编程统计给定整数范围内质数的个数

2、实现逐个判断算法

图示,从2开始遍历数字区间,并调用上述方法判断当前数字是否是质数,统计区间内所有质数的数量。

Java如何编程统计给定整数范围内质数的个数

3、测试逐个判断算法

图示,主方法中调用该算法获取指定参数区间内的质数数量,并打印到控制台,观察输出,符合预期。

Java如何编程统计给定整数范围内质数的个数

4、平台提交逐个判断算法

图示,提交算法,测试通过,但运行时间的表现比较差。

Java如何编程统计给定整数范围内质数的个数

5、实现排除算法

算法思想:对于一个质数,其倍数一定不是质数,根据这个思想,创建一个参数大小的boolean数组,从第一个质数2开始遍历,如果当前是质数,则将其所有倍数全部更新为非质数即可。

Java如何编程统计给定整数范围内质数的个数

6、测试排除算法

图示,观察控制台输出,符合预期

Java如何编程统计给定整数范围内质数的个数

7、平台提交排除算法

图示,测试通过,并且相比逐个判断算法,该算法性能也有了很大的提升。

Java如何编程统计给定整数范围内质数的个数

  • 怎么判断波向左还是向右传播
  • 请问(1+x)^(-1)的泰勒展开式
  • tanx的导数,tanx的导数推导
  • 常量在C++中怎样定义
  • 如何对字符串进行大小写字母相互反转
  • 热门搜索
    云南双廊旅游攻略 哈尔滨的旅游景点 黄山旅游景点大全 杭州到乌镇旅游攻略 张家界旅游景点大全 大纵湖旅游度假区 旅游专列 崇州鸡冠山旅游攻略 银川沙坡头旅游攻略 北京旅游年票