素数详解！找出1到100之间的素数的简单实现（Java篇）

对于刚接触编程的人来说，独立找出1到100之间的素数能够很好锻炼他们的思维，以及对这门语言更深入了解，对后面的学习起到积极的作用。

下面我将详细的讲讲个人对于这道题的理解
问题分析：
1、首先我们应该先知道什么素数？
2、我们在程序中应该要如何表示1到100？
3、我们要如何让当前数字与其他自然数进行相除？
4、最后我们要如何将这些素数打印出来？

解题思路：

1、质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。
例如：【7】 7/1=7 ，7/2=3.5 ，7/3=2.33333…
7/4=1.75， 7/5=1.4， 7/6=1.16666…，7/7=1。
从上面我们可以看到除了1和7，7除以其他数都有余数

2、无论是在哪一门语言当中，像1-100这么多数字，肯定是需要用到循环。下面我们就以for循环为例

3、这个与第二个问题是类似的思路，在程序里我会详细解释。

4、我们可以利用中间变量，将这些素数输出出来，先判断一个数字是不是素数，是的话我们先将它存在变量之中，最后一起打印出来。

一、代码详解：

public class PrimeNumber {
    public static void main(String[] args){

        // 这是第一层for循环，作用是将i从1到100进行循环，逐个进行判断。
        // 对应我们题目中的从1到100
        // （由于素数的定义，1不是素数，但是它能够除1，所以我们这里循环从2开始）
        for(int i = 2; i <= 100; i++){

            // 给定一个boolean类型的变量，用于记录我们当前的数字是不是素数
            boolean primenumber = true;

            // 这一层for循环，是让我们当前的i与它后面的数字进行比较
            // 假设当前i=7，那么我们就需要判断
            // 【7%2 是否=0】【7%3 是否=0】【7%4 是否=0】
            // 【7%5 是否=0】【7%6 是否=0】
            // 这个j就表示7后面除以的数字，所以j不能为1，也不能超过当前的i
            for(int j = 2; j < i; j++){

                // 这是判断数字为素数的标准，一旦i除以j没有余数，那它就能除尽的，它便不是素数
                if( i % j == 0){

                    // 如果为0，这个数就不是素数了，我们此时就将primenumber设置成false，不让它输出
                    primenumber = false;

                    //break是为节省我们的运算时间，一旦检测它不是素数，立马跳出，没必要执行下面的循环了
                    break;
                }

                }

            // 这一步就是将1-100之内的素数打印出来，判断primenumber是否为真，如果为真，则输出i
            if(primenumber){
                // 每隔一个空打印出素数i
                System.out.print(i + " ");
            }
        }
    }
}

二、实验结果：