输出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<i;j++){
if(i%j==0){
flag= true;
}
}

if(flag==false){
System.out.println(i);
}

//这一步是对于每一次测试过的值,flag都重新赋值为false

flag = false;

}

//结束时间

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

}

 

posted @ 2016-07-26 15:51  caocx  阅读(403)  评论(0编辑  收藏  举报