package exer1;
/**
* 2021-1-3 20:57:41
* 100以内的所有质数
*/
public class PrintZhiShu {
public static void main(String[] args) {
boolean isPrime = true;
//获取当前时间距离1970-1-1 00:00:00 的毫秒数
long startTime = System.currentTimeMillis();
for(int i = 2; i <= 100000; i++){ //遍历1到100之间的整数
for (int j = 2; j <= Math.sqrt(i); j++){ //除数从2开始到i-1
if (i % j == 0) { //如果i能被j整除,那么i不是质数,终止对i是否为质数的判定,进行下一个i的判定
isPrime = false; //如果能被j整除,那么i不是质数,false
break;
}
}
//如果内层for循环一直进行完了,则代表i是质数
if (isPrime) {
System.out.println(i + "是质数");
}
isPrime = true;
}
//获取当前时间距离1970-1-1 00:00:00 的毫秒数
long endTime = System.currentTimeMillis();
System.out.println("所花费的时间为:" + (endTime - startTime));
}
}