Java 求1-100以内的所有素数，判断一个数是不是素数

质数（prime number）又称素数，有无限个。

质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。

小师弟问了我个这么个联系题，虽然看似简单，但是，大家都觉得简单的东西，没必要分享的话，那初学者，不是很痛苦吗？

所以，我就给小师弟示范了一下。方便初学者，看看怎么写代码。

代码内部的细节（都是针对没开始工作，或者刚刚工作的哥们）：

1，模块化思想。

先拆分需求，本来让你求1-100以内的素数，你不能上来就干，先拆分先考虑怎么确定一个数是不是素数，然后再复用到所有。

不能把方法堆到一起，不然怎么复用代码。

2，注意注释。

就算是自己的测试代码，你好歹也写个注释，这样即使过了三个月，再看代码，也是分分钟就能明白。不要觉得简单，就懒得注释

就算参数的注释省略了，但是你这个方法的作用还是得说明一下。

好像听说过：

写的好的代码，三个月后，回头看，还能看懂，还知道是自己写的，而不是，哇，这是我写的代码吗！！！！

3，注意参数命名。

从类名到方法名，再到变量名，都不能随意取名，叫个a,b,c,d,啥的，太随意了，老师讲课这么干，为了省事，少敲几下键盘。

但是，新手们，还是从最基础的地方做起吧，这样你出来到项目上，就不会取一些笑掉大牙的命名啦。

关于这个命名，不要嫌弃他长，重点是意思清楚明白。见名知意。是最好的。

4，代码格式化。

一些新人，包括老师，以及一些工作了些年的从业人员，他们可能就没有这个格式化代码的习惯。

只要你养成习惯了，这个就不用别人说，你自己写完就会format一下的。而且，这么一整，你的代码看着也是干净整洁。

看着就舒爽。

下面看代码吧：

package com.lxk.test;

import java.util.ArrayList;

import java.util.List;

/**

* 求1-100的素数测试

* <p>

* Created by lxk on 2017/3/2

*/

public class PrimeNumberTest {

public static void main(String[] args) {

int n = 100;

System.out.println(getPrimeNumberToN(n));

}

/**

* 得到1到n之间的素数，存到一个ArrayList集合

*/

private static List<Integer> getPrimeNumberToN(int n) {

List<Integer> result = new ArrayList<>();

for (int i = 1; i < n + 1; i++) {

if (numberIsPrime(i)) {

result.add(i);

}

}

return result;

}

/**

* 判断一个数是不是素数：只能被1和本身整除

* <p>

* 说明：从2开始除，不需要到n，也就是循环条件是 < n 就可以，这之间只要被整除了，那么他就不是素数了

*/

private static boolean numberIsPrime(int n) {

for (int i = 2; i < n; i++) {

if (n % i == 0) {

return false;

}

}

return true;

}

}

执行结果图：

一道小小的题目，湿胸我总结这么多，是不是太啰嗦了。

当然了，这都是一些些小的建议。

不积跬步，无以至千里啊。百层高台起于垒土的嘛。这道理都简单，但是实现却不易。