package fortest;
//100000以内所有质数
public class PrimeNumberTest {
public static void main(String[] args) {
boolean isFlag = true; //标识i是否除尽,一旦除尽,修改其值
long start = System.currentTimeMillis();//时间戳:获取程序开始时间距离1970-1-1 00:00:00 的毫秒数
for (int i = 2 ; i <= 100000; i++){ //遍历10000以内所有自然数
for (int j = 2 ;j < i ; j ++){
if (i %j ==0){ //i被j 除尽
isFlag = false;
break; //只对本身非质数的自然数是有效的
}
}
if ( isFlag == true){
System.out.println(i);
}
isFlag = true; //重置isFlag
}
long end = System.currentTimeMillis(); // 获取程序结束时间距离1970-1-1 00:00:00 的毫秒数
System.out.println(end - start); // 没优化 15771 , 加了break 1947
}
}
笔记啦。。。