没错,也许这将是一篇很有意思的博客
实际上我突然想到所谓"数质数"也是因为小学时数学老师
大概是在小学五年级吧,(我真的不清楚是啥时候了,总之就是在我们学"分解质因数"的这段时间)
我的数学老师: "我曾经有一个学生,他是学信息学的,他的数学很好,有一次我见到他的时候,他问我 ‘老师,你知道10000以内最大的质数是多少吗?’ 当时我也不知道,毕竟很少有人会去专门了解这些,因此他告诉我他用’编程’解决了这个问题,我希望我们班的同学以后也能够有人像他一样,不要拘泥于单纯的成绩(虽然成绩十分重要),但是将来更需要注重的还有你的 ‘自学能力’ "
那么老师,我来"完成"你的"期望"了
首先来声明一下我所使用到的工具和技术
- 编译器: IntelliJ IDEA 2020.1
- 编程语言: Java
- 编程依赖: Java自带类库以及环境
- 当然你需要有一定的Java编程基础
- 本文为原创,编程中的代码没有参考任何网络资料(指查询网络中已有的"Java找质数类的文章")
好的,我们开始讲讲思路
首先,(如果你不清楚),可以先了解一下质数的概念
质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
- 在我们的代码中,我将使用一种神奇的方法去判断质数: 我们知道质数就是因数只有1和他本身的自然数 (大于1,并且下文中我所说的数字的范围都是大于1的自然数) ,那么我们实际上就可以判断=>每一个数字都是有质数之间相乘产生的,因此我们从2开始一直循环到10000,其中不能被质数整除的数字即为质数(每获取到一个质数,那么我们就把获取到的质数存储起来),那么大概意思就相当于是下图:
看完图之后,我就当作你已经理解我的思路了哈
整点主要代码:
static List<Integer> nums = new ArrayList<>();
static void isPrime(Integer n