欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

java 求1~100之间的质数

程序员文章站 2022-03-13 09:44:58
...

public class Test10 {
    //求1~100之间的质数
    //素数又称为质数,一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。
    public static void main(String[] args) {
        int count = 0;
        for (int i = 2; i < 100; i++) {
            boolean b = true;
            for (int j = 2; j < i; j++) {
                //如果除1和自身外,还能被其他数整除,则不是质数,将b的值改为false,跳出循环
                if (i % j == 0) {
                    b = false;
                    break;
                }
            }
            //如果b=true,则质数数量加1,并输出这个质数
            if (b) {
                count++;
                System.out.print(i + "  ");
            }
        }
        System.out.println();
        //输出质数的个数
        System.out.println("质数的个数:" + count);
    }
}

java 求1~100之间的质数

 

相关标签: java 算法