第11回ブルーブリッジデモコンテストJAVAにおける19000の相互素数の数

問題の説明
　　19000を超えない正の整数の中で、19000に素数である数は何ですか？
回答の提出
　　これは、結果が記入された質問です。結果を計算して提出するだけで済みます。この質問の結果は整数です。回答を送信するときにのみこの整数を入力してください。追加のコンテンツを入力すると、スコアを獲得できません。

アイデア：19000の因数は2 5 19であるため、最大公約数にこれらがないと判断するだけで十分です。係数を決定する簡単な方法があります。偶数がある場合でも、必ず2があり、5で割り切れる場合は5になります。数値を確認すると、19で割ることができることがわかります。

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);
	}
}

小さな劇場：それに直面してください。それに直面しましょう。