100以内的所有质数。

//代码一：

public class TestDemo {
public static void main(String[] args) {
//输出100以内的所有质数（素数，奇数）,2是最小的质数
boolean flag =false;
//计算时间
long star = System.currentTimeMillis();
for(int i=2;i<=100;i++){
//这一步中的比如：当i=3的时候，j先执行2，在执行3，就是初始值，然后增加遍历
for(int j=2;j<Math.sqrt(i);j++){
if(i%j==0){
flag= true;
break;
}
}
if(!flag){
//System.out.println(i);
}
flag = false;
}

long end = System.currentTimeMillis();
System.out.println("时间为="+(end-star));

}

}

代码二：

public class TestDemo {
public static void main(String[] args) {
l:for(int i=2;i<100;i++){
//用开方数计算的
for(int j=2;j<Math.sqrt(i);j++){
if(i%j==0){
continue l;
}
}
System.out.println(i);
}

}

}

转载于:https://www.cnblogs.com/caocx/p/5707971.html