经典算法案例001：质数问题快速判断（毫秒级）

判断int类型的最大值Integer.MAX_VALUE是否是质数需要2147483647-2步运算，还是20+毫秒?

:-D

该文全篇近万字，加上代码和图片，更新维护相当吃力，故按章节拆分为10篇文章分别论述。

1、概述

经典算法案例001-01：质数概述

2、如何判断质数

经典算法案例001-02：如何判断质数

3、判断质数算法一

经典算法案例001-03：判断质数算法一

4、判断质数算法二

经典算法案例001-04：判断质数算法二

5、判断质数算法三

经典算法案例001-05：判断质数算法三

6、判断质数算法四

经典算法案例001-06：判断质数算法四

7、判断质数算法五

经典算法案例001-07：判断质数算法五

8、如何使用质数设计扫雷（Minesweeper）游戏

经典算法案例001-08：如何使用质数设计扫雷（Minesweeper）游戏

9、如何打印质数表（十列版）

经典算法案例001-09：如何打印质数表（十列版）

10、如何打印质数表（六列版）

经典算法案例001-10：如何打印质数表（六列版）

参考地址：

质数

黎曼猜想

梅森素数

孪生质数

哥德巴赫猜想

马林·梅森

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
禁止转载，如需转载请通过简信或评论联系作者。

推荐阅读更多精彩内容

  • 小学数学知识点
    第一章数和数的运算 一概念 （一）整数 1整数的意义 自然数和0都是整数。 2自然数 我们在数物体的时候，用来表示...
    meychang阅读 7,577评论 0赞 5
  • 小学奥数知识大纲
    小学奥数的知识点约 80个,总体上可以分为五大类。数论和行程问题是小 学奥数学习中的重点也是难点。 一、 计算能力...
    ADolphin阅读 12,648评论 1赞 3
  • 四月的雪，在飞
    四月的河岸 花落如雪 扳着指头数数走过的日子 有多少 如这飘飞的花儿 漏了过去 春风还是春风 河水依旧如昔 多了的...
    冷榆阅读 1,215评论 7赞 20
  • 我找我162天，身体管理第四天
    今天对身材的相关问题做的工作有： 1，皮肤保养，日常维护-清洁+补水+面霜； 2、五脏调理功法5分钟；经络疏通功法...
    文姐28101阅读 1,228评论 0赞 0
  • 永远不要“想当年…”
    与其想当年 不如看今朝 1.放暑假了 每天早上伴着拥挤的人群挤进轻轨 6:15 6:30 6:40 … 熙熙攘攘的...
    tiu阿飞阅读 3,526评论 0赞 1