常考基础：求n以内的素数

 public static void main(String[] args) {
        //查找n以内的素数
        boolean isPrime=true;
        int n=100;
        for (int i=2;i<=100;i++){
            for (int j=2;j*j<=i;j++){
                if (i%j==0){
                    isPrime=false;
                    break;
                }
            }
            if (isPrime) System.out.print(i+" ");
            isPrime=true;
        }
    }

基本原理：

假设n=100；

对n开根号得jMax=Math.sqrt(100)=10

使用一层循环，查看100%j==0?,如果true，表示100可以被1和他自身以外的数整除，这个数即不是素数。

通过这种方法，对100以内的2-100进行循环判断，即可求出所有的素数。