Java遍历100以内的质数
2020-01-27 本文已影响0人
黑咔
方式一:
public static void main(String[] args){
boolean isFlag = true;//标识i是否被j除尽,一旦除尽,修改其值
for(int i = 2; i<=100; i++){//遍历100以内的自然数
for(int j = 2; j <= Math.sqrt(i); j++){//j:被i去除
if(i % j == 0){//i被j除尽
isFlag = false;
break;
}
}
if(isFlag == true){
System.out.println(i);
}
//重置isFlag
isFlag = true;
}
}
方式二:
public static void main(String[] args){
label:for(int i = 2; i<=100; i++){//遍历100以内的自然数
for(int j = 2; j <= Math.sqrt(i); j++){//j:被i去除
if(i % j == 0){//i被j除尽
continue label;
}
}
//能执行到此步骤的,都是质数
System.out.println(i);
}
}