素数:只能被自身和1整除的数,比如2,3,5,7,11…
public class test27{
public static void main(String[] args){
for(int i=2;i<=100;i++){
boolean flag=false;//当前数是否是素数的标志
if(i==2){
System.out.println(i+"是素数");
continue;
}
for(int j=2;j<i;j++){ //比如:7 2到6都不能整除,有一个能整除就不是素数。//Math.sqrt(i)+1 :i也可以用这个,减少计算量。此处便于理解就用i了。
if(i%j==0){ //素数只能被1和自身整除,从2到n-1 有一个能整除就不是素数。
flag=false;
break;
}else{
flag=true;
}
}
if(flag){
System.out.println(i+"是素数");
}
}
}
}