思路:取出1-100,写一个布尔类型的的方法判断是不是素数,是素数就输出。判断是不是素数的方法是:如果是1直接返回false,不是1时,先得到该数的2次方根,从2开始遍历直到该数的2次根。如果取到的数能把2到该数的2次方根之间的数除尽,就不是素数,除不尽就是。
能被2除尽的就不是质数。
public class Main {
public static void main (String[] args){
for(int i=1;i<=100;i++){
if(isRight(i)){
System.out.println(i);
}
}
}
private static boolean isRight(int num) {
if(num==1){
return false;
}
long sprtNum=(long) Math.sqrt(num);
for(int i=2;i<sprtNum;i++){
if(num%i==0){
return false;
}
}
return true;
}
}