【问题描述】
小蓝很喜欢科研,他最近做了一个实验得到了一批实验数据,一共是两百万个正整数。如果按照预期,所有的实验数据 x 都应该满足 1 0 7 ≤ x ≤ 1 0 8 10^7 ≤ x ≤ 10^8 107≤x≤108。但是做实验都会有一些误差,会导致出现一些预期外的数据,这种误差数据 y 的范围是 1 0 3 ≤ y ≤ 1 0 12 10^3 ≤ y ≤ 10^{12} 103≤y≤1012 。由于小蓝做实验很可靠,所以他所有的实验数据中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;
}
}