质数的定义:只能被1和其本身整除的数称为质数。最小的质数是2。
思路 :
①定义一个监测标识
②循环遍历i(2~100)。
③循环遍历j(2~(i-1))。
④遍历j过程中出现i被j除尽的数,则监测标识记录。
⑤输出未被记录监测标识i,即为质数。
⑥监测标识重置。
class PriemNumber {public static void main(String[] args) {//定义一个监测标志boolean isFlag = true;//最小的质数为2,遍历2~100for(int i=2;i<=100;i++){for(int j=2;j<=Math.sqrt(i);j++){if(i%j==0){//如果i被j除尽了,那么它就不是质数isFlag = false;//监测到它不是质数 break;}}if(isFlag == true){//判断在循环中没有被除尽的数System.out.println(i);}//重置监测标志isFlag = true;}}}