Java教程

素数(质数)(Java版)

本文主要是介绍素数(质数)(Java版),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

4、输出质数(素数)

素数(质数):是指在大于1的自然数中,除了1和它本身外,不能被其他自然数整除(除0以外)的数

public class PrimeNumber {
    public static void main(String[] args){
        int isLine = 5;//控制换行输出
        boolean isFlag = true; //标记位
        for (int i = 2; i <100; i++) {  //输出100以内的素数,外循环遍历100以内自然数。
            for (int j = 2; j <i; j++) {  //内循环遍历小于 i 本身的所有自然数,不包括 1 和 i 本身。
                if(i % j == 0){  //存在可以除尽的非1非i的数据
                    isFlag = false;    //标记为false
                }
            }
            if(isFlag){          //若isFlag仍为原始的true,则 i 为素数。
                System.out.print(i + " ");//数据整行输出
                isLine--;
                if(isLine == 0){//5个数据后,输出换行,标记isLine重置为5
                    System.out.println();
                    isLine = 5;
                }
            }else{              //isFlag已经变为false,不是素数,此时将isFlag重置原始值true。
                isFlag = true;
            }
        }
    }
}

//输出示例,仅展示100以内的素数
2 3 5 7 11 
13 17 19 23 29 
31 37 41 43 47 
53 59 61 67 71 
73 79 83 89 97
这篇关于素数(质数)(Java版)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!