小蓝做实验（统计质数个数）

【问题描述】

小蓝很喜欢科研，他最近做了一个实验得到了一批实验数据，一共是两百万个正整数。如果按照预期，所有的实验数据 x 都应该满足 $10^7\le x\le 10^8$。但是做实验都会有一些误差，会导致出现一些预期外的数据，这种误差数据 y 的范围是 $10^3\le y\le 10^{12}$ 。由于小蓝做实验很可靠，所以他所有的实验数据中99.99% 以上都是符合预期的。小蓝的所有实验数据都在 primes.txt 中，现在他想统计这两百万个正整数中有多少个是质数，你能告诉他吗？

【素材】

百度网盘链接: primes.txt
提取码: imfa

【解题】

这里用到了定理：如果一个数是合数，那么它的最小质因数肯定小于等于它的平方根。

【代码】

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;

public class B {
    
    public static void main(String[] args) throws IOException {
    
        int count = 0;
        BufferedReader reader = new BufferedReader(new FileReader("src/primes.txt"));
        String line = null;
        while ((line = reader.readLine()) != null) {
    
            long num = Long.parseLong(line);
            if (check(num)) {
    
                System.out.println(num);
                count++;
            }
        }
        reader.close();
        System.out.println(count);
    }

    public static boolean check(double nums) {
    
        /* * 判断是否是质数 * */
        boolean ret = true;
        for (int i = 2; i <= (int) (Math.pow(nums, 0.5) + 1); i++) {
    
            if (nums % i == 0) {
    
                ret = false;
                break;
            }
        }
        return ret;
    }
}