质数:只能被1和其本身整除的数
最小的质数是2
即:从2开始到这个数减一都不能被这个数本身整除
public static void main(String[] args) {
boolean isFlag = true;
for (int i = 2; i <= 100; i++)//遍历 100以内的数
{
for(int j = 2; j <= Math.sqrt(i); j++)
{
if(i % j == 0)//i能否整除从2到i-1的所有数
{
isFlag = false;//能整除说明这个数不是指数
break;
}
}
if(isFlag == true)
{
System.out.println(i);
}
//重置标识
isFlag = true;
}
}