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

admin

质数（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;
    }
}


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