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;
}
}
一道小小的题目，湿胸我总结这么多，是不是太啰嗦了。;P
页:
[1]