Java——求1-100之间的素数个数并输出每一个素数（区间可任意更改）

目录

概念介绍 

问题描述

代码部分

输出结果

---

概念介绍 

• 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。
•  0和1既不是质数也不是合数，最小的质数是2。

问题描述

判断1-100之间有多少个素数，并输出所有素数。

代码部分

public class Example01 {
    public static void main(String[] args) {
        //n是用来存储余数的；m是用来统计具体一个数的因子；x是用统计 1-100之间素数的个数
        int i, j, n, m = 0, x = 0;
        //两层循环
        for (i = 1; i <= 100; i++) {
            for (j = 1; j <= i; j++) {
                //求余数，若余数为0，就是该数的因子
                n = i % j;
                //统计这个数有多少个因子，将个数放在m当中
                if (n == 0) {
                    m = m + 1;
                }
            }
            //若m=2，即就是该数有两个因子，即该数为素数，就该输出这个数
            if (m == 2) {
                System.out.print(i + " ");
                x = x + 1;
            }
            //一定要清零，不然会累加
            m = 0;
        }
        System.out.println();
        System.out.println("1-100之间一共有素数" + x + "个");
    }
}

输出结果