蓝桥杯官网填空题（互质）

问题描述

今年是 2020 年, 今天是 10 月 18 日。 请问在 1 到 2020 中, 有多少个数与 1018 互质。

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

运行限制

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

import java.math.*;

public class Main {
    public static void main(String[] args) {
        int ans=0;
        for(int i=1;i<=2020;i++){
            String str=i+"";
            BigInteger n=new BigInteger(str);
            BigInteger n1=new BigInteger("1018");
            BigInteger n2=n.gcd(n1);
            BigInteger one=new BigInteger("1");
            int s=n2.compareTo(one);
            if(s==0){
                ans++;
            }
        }
        System.out.println(ans);
    }
}