Java 第十一届 蓝桥杯 省模拟赛 19000互质的个数

问题描述

　　不超过19000的正整数中，与19000互质的数的个数是多少？

答案提交

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

因为19000的因子为2 5 19 所以只需要判断最大公约数没有这些的就可以

package 蓝桥杯省模拟赛_高职组;

public class 互质数 {//7200
    public static void main(String[] args) {
        int count=0;
        for (int i=1;i<=19000;i++){
            if(i%2!=0&&i%5!=0&&i%19!=0){
                count++;
            }
        }
        System.out.println(count);
    }
}