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);
}

}

}

posted @ 2016-07-26 16:33  caocx  阅读(547)  评论(0编辑  收藏  举报