文档章节

Java求素数例子——郑州尚学堂

郑州尚学堂
 郑州尚学堂
发布于 2017/07/12 11:34
字数 430
阅读 5
收藏 0


素数(质数)指的是不能被分解的数,除了 1 和它本身之外就没有其它数能够整除。

 

这里是一个小例子,说明如何求取十万以内的所有素数。


 
素数的分布没有规律可言,所以要检验一个数是不是素数,就必须将它同所有小于它的数作除法。

不过有一个简便的方法,就是不需要检验所有小于它的数,而只要检验所有小于它的素数。

如果所有小于它的素数都不能将其整除,那么它就是素数。

 

public class Primes { 
  
  public static void main(String[] args) { 
    // 求素数 
    List<Integer> primes = getPrimes(100000); 
  
    // 输出结果 
    for (int i = 0; i < primes.size(); i++) { 
      Integer prime = primes.get(i); 
      System.out.printf("%8d", prime); 
      if (i % 10 == 9) { 
        System.out.println(); 
      } 
    } 
  } 
  
  /** 
   * 求 n 以内的所有素数 
   * 
   * @param n 范围 
   * 
   * @return n 以内的所有素数 
   */ 
  private static List<Integer> getPrimes(int n) { 
    List<Integer> result = new ArrayList<Integer>(); 
    result.add(2); 
 
    for (int i = 3; i <= n; i += 2) { 
      if (!divisible(i, result)) { 
        result.add(i); 
      } 
    } 
  
    return result; 
  } 
  
  /** 
   * 判断 n 是否能被整除 
   * 
   * @param n   要判断的数字 
   * @param primes 包含素数的列表 
   * 
   * @return 如果 n 能被 primes 中任何一个整除,则返回 true。 
   */ 
  private static boolean divisible(int n, List<Integer> primes) { 
    for (Integer prime : primes) { 
      if (n % prime == 0) { 
        return true; 
      } 
    } 
    return false; 
  } 
}

 

 

6.20-7.12报名Java课程即可优惠2000元, 送Java视频

 

郑州尚学堂7月开班时间公告

 

Java培训脱产班开课时间:2017年07月12日 抢座中..

Android培训脱产班开课时间:2017年07月12日 抢座中..

 

编程学习问题和资料+QQ:3500819260

 

地址:河南省郑州市金水区文化路硅谷广场B座9楼011A-018号

© 著作权归作者所有

共有 人打赏支持
郑州尚学堂
粉丝 0
博文 68
码字总数 46935
作品 0
郑州
私信 提问
有java编写埃氏算法求n以内素数

菜鸟一枚,今天听说有个埃氏算法可以求素数,于是自己用Java编写 了个简单的埃氏算法 来求素数,写完,调试一下程序,并没有出现预期的结果。要是有大神能分享一个java编写的埃氏算法求素数的...

Golden牙
2015/05/04
124
0
冲击年薪50W,高薪程序员职位提升路线

大咖说:冲击年薪50W,高薪程序员职位提升路线 优效学院 今天 还没关注? 快动动手指! 大咖说 他是谁? 他是马士兵老师 他是1999 毕业于清华大学的高材生。 他是尚学堂科技创始人,优效学院...

马士兵优效学院
2018/09/03
0
0
Java8 Lambda表达式.md

为了支持函数式编程,Java 8引入了Lambda表达式. 在Java 8中采用的是内部类来实现Lambda表达式.具体实现代码,可以通过debug看, 同时通过字节码查看工具及反编译工具来验证. 自从lambda表达式...

程序员诗人
2017/02/25
0
0
浅谈把Java字节码译为C代码的意义

Java字节码是基于栈的一种编码。这种编码方式十分方便解释器的设计,但同时不利于程序分析,因此一些高效的代码优化技术无法方便的Java字节码上实现。 先大体说说Java字节码的特点。目前版本...

小欣妹妹
2018/04/26
0
0
[雪峰磁针石博客]Jython介绍

快速入门 下面我们使用jython来调用自定义jar包中的类。 编辑java文件:Beach.java 编译成jar包: 添加Craps.jar到CLASSPATH,修改/etc/profile,修改CLASSPATH 使用. /etc/profile导入变量。...

Python测试开发人工智能
2018/07/17
0
0

没有更多内容

加载失败,请刷新页面

加载更多

独家解密:阿里超大规模数据中心性能分析

郭健美,阿里巴巴高级技术专家,目前主要从事数据中心的性能分析和软硬件结合的性能优化。CCF 系统软件专委和软件工程专委的委员。曾主持国家自然科学基金面上项目、入选上海市浦江人才计划A...

阿里云云栖社区
12分钟前
0
0
独家解密:阿里大规模数据中心性能分析

郭健美,阿里巴巴高级技术专家,目前主要从事数据中心的性能分析和软硬件结合的性能优化。CCF 系统软件专委和软件工程专委的委员。曾主持国家自然科学基金面上项目、入选上海市浦江人才计划A...

zhaowei121
15分钟前
0
0
mongodb系列~配置文件的优化与处理

mongodb系列~配置文件的优化与处理 一 简介:讲讲如何优化mongo配置文件 二 常规参数 port= //端口 fork=true//守护进程方式启动mongo logpath=shard.log //mongo日志存放路径 journal= tru...

linjin200
17分钟前
0
0
同一台 windows10 设备,安装两个不同版本的mysql

两个mysql 的my.ini文件需要 配置不同的端口。 [mysqld]# 设置3307端口port=3307# 设置mysql的安装目录basedir=F:\\mysql-5.7.24-winx64 # 切记此处一定要用双斜杠\\,单斜杠我这里...

无敌小学僧
17分钟前
0
0
条码插件TBarCode Office系列教程一(Word Add-In篇)

TBarCode Office是一款适用于Microsoft Word 2007、2010和2013的条码插件,通过此插件可以轻松的在您的文档中嵌入代码。此系列教程旨在介绍TBarCode Office的常见问题及解答,帮助大家学习使...

ymy_666666
18分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部