十一届蓝桥模拟赛 19000互质的数的个数 JAVA

问题描述
　　不超过19000的正整数中，与19000互质的数的个数是多少？
答案提交
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

思路：因为19000的因子为2 5 19 ，所以只需要判断最大公约数没有这些的就可以。有一个快速判断因子的小技巧，偶数则肯定会有一个2，能被5整除则会有一个5，观察数字，你发现能被19除尽，所以19000的因子就出来了~~答案：7200

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

小剧场：面对它吧。Let’s face it.