#3.质数计算

public class TestNNN {
    public static void main(String[] args) {
        /**
         * 统计找出一千万以内，一共有多少质数
         质数概念: 只能被1和自己整除的数
         举例:
         5只能被 1和5整除，所以是质数
         */
        long l = System.currentTimeMillis();
        int count = 0;
        for (int i = 2; i <= 10000000; i++) {
            boolean b = true;
            //在一般领域，如果用2到根号n之间的整数去除都除不尽则认为是质数
            for (int j = 2; j <= Math.sqrt(i); j++) {
                if (i % j == 0) {
                    b = false;
                    break;
                }
            }
            if (b) {
                count++;
            }
        }
        System.out.println("时间" + (System.currentTimeMillis() - l));
        System.out.println("一千万内的质数数量：" + count);
    }
}

一千万内的质数数量：664579