算法13-输出100以内的偶数,并且计算所用时间

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