求取100以内的质数,常见的做法是双重循环,内层循环的终值为外层循环值的二次方根值,若两数一直不能够整除,则为质数。原因:如果一个数不是素数是合数,那么一定可以由两个自然数相乘得到,其中一个大于或等于它的平方根,一个小于或等于它的平方根,并且成对出现。
Java代码如下:
package primeNumber_demo;
public class Demo {
public static void main(String[] args) {
// TODO Auto-generated method stub
for(int i=2;i<=100;i++){
boolean flag = true;
double sq = Math.sqrt(i);
for(int j=2;j<=sq;j++){
if(i%j==0){
flag = false;
break;
}
}
if(flag)
System.out.print(i+" ");
}
}
}