1、常规算法:
//1、遍历100以内的自然数for(int i=2;i<=100;i++) {//1.1、标识i是否被j整除boolean isFlag = true; //1.2 遍历从2到i的数for(int j=2;j<i;j++) {//2.1.1 如果i被j除尽,设置标识为false,标识这个数不是一个质数if(i%j == 0) {isFlag = false;}}
//1.3 如果i未被j整除输出的本自然数一定是质数if(isFlag == true) {System.out.println(i);}}
2、算法优化-1