素数(质数):是指在大于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