问题描述

小蓝很喜欢科研, 他最近做了一个实验得到了一批实验数据, 一共是两百 万个正整数。

创新互联服务项目包括乌兰网站建设、乌兰网站制作、乌兰网页制作以及乌兰网络营销策划等。多年来，我们专注于互联网行业，利用自身积累的技术优势、行业经验、深度合作伙伴关系等，向广大中小型企业、政府机构等提供互联网行业的解决方案，乌兰网站推广取得了明显的社会效益与经济效益。目前，我们服务的客户以成都为中心已经辐射到乌兰省份的部分城市，未来相信会继续扩大服务区域并继续获得客户的支持与信任！

如果按照预期, 所有的实验数据 xx 都应该满足 10^{7} \leq x \leq 10^{8}107≤x≤108 。

但是做实验都会有一些误差, 会导致出现一些预期外的数据, 这种误差数据 yy 的 范围是 10^{3} \leq y \leq 10^{12}103≤y≤1012 。由于小蓝做实验很可靠, 所以他所有的实验数据中 99.99 \%99.99% 以上都是符合预期的。

小蓝的所有实验数据都在 primes.txt 中, 现 在他想统计这两百万个正整数中有多少个是质数, 你能告诉他吗?

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。

运行限制

• 大运行时间：1s
• 大运行内存: 512M

思路：把数据下载到idea 用io流读入 BigInteger 自带的 isProbablePrime直接判断

参考代码：

//答案342693


import java.io.*;
import java.math.BigInteger;


public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(new FileInputStream("C:\\Users\\L\\IdeaProjects\\Main\\src\\Xba\\text.txt")));
        int count = 0;
        while (true) {
            String s = br.readLine();
            if (s == null)
                break;
            BigInteger a = new BigInteger(s);
            if (a.isProbablePrime(10)) {
                count++;
            }
        }
        System.out.println(count);
        System.out.println(342693);
    }
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

当前题目：Java小蓝做实验蓝桥杯国赛-创新互联
本文地址：http://kswjz.com/article/dcscee.html