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进行循环判断,即可求出所有的素数。