关于求100以内的质数（素数）的解法以及如何优化代码【Java】

一、最简单易懂的方法
判断除1和自身以外是否还有数能被整除

public class demo {
    public static void main(String[] args){

        for(int i = 2;i<100;i++){//遍历100以内的自然数	
            boolean flag = true ;//标识j能否被i整除（每次循环都被重置）
            for(int j = 2;j < i;j++){//除1与自身外每个数均被除一次
             if(i%j==0){//j被i整除
                 flag = false;//修改标识值
             }
            }
            if(flag == true)
              System.out.println(i);
        }
    }
}

二、优化版本

public class demo {
    public static void main(String[] args){

        for(int i = 2;i<100;i++){
            boolean flag = true ;
            for(int j = 2;j <= Math.sqrt(i);j++){//优化一
             if(i%j==0){
                 flag = false;
                 break;//优化二
             }
            }
            if(flag == true)
              System.out.print(i);
        }
    }
}

1. 嵌套for循环中判断表达式除数最大值取Math.sqrt(i)，也就是根号i：
   （1）因为1x100=100,2x50=100,4x25=100,两个乘数是越来越趋近于中间的某个值的，当这个值的平方为100时，这个就是我们需要计算的最大除数了，所以循环体的最大值取到最大除数的开方值即可。
   （2）同时如果较小的除数比如100/25=4,100/4=25。4能被整除时，较大的除数25也能被整除，所以只需要计算一次最小的除数4，就不需要再循环一次25了。
   因此只需要到开方值即可。

2. if判断中加break终止循环，因为除1和自身外只要有一个数能被整除，这个数就不是质数

第一种方法运行大概1000多ms，优化后只有几十ms。