质数的定义:只能被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~100
for(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;
}
}
}