100以内的质数的输出
public class PrimeNumber {
public static void main(String[] args) {
int five = 0;
boolean isflag = false;//标志位
for(int i = 2; i <= 100; i++){
for(int j = 2 ; j <= (int)(Math.sqrt(i)); j++){
//仅需判断到被除数的开方值
//原因:一个数的由一个较大数和小数乘积组成,除以两者之一必然得到另一个数
//则,这两个数最终为该数的开方值,故仅需计算从2开始到开方值即可推算出是否有数可以除尽,进而判断是否是质数
if(i % j == 0){
isflag = true;
break;
}
}//所有数均判断完成之后,再输出
if(isflag == false){
System.out.print(i + "\t");
five ++;
if(five == 5){
System.out.println();
five = 0;
}
}
isflag = false;
}
}
}