はじめに 競技プログラミングの鉄則 演習問題集の 問題のポイント ユークリッドの互除法を使うこと ユークリッドの互除法では大きい方を割り、余りを格納 終了条件がどっちかが０になる。＝両方が0でない。と同じ意味。 目次 はじめに 問題のポイント 目次 …

はじめに 競技プログラミングの鉄則 演習問題集の「A26 - Prime Check 」という問題です！ 今回のポイント ポイントは素数かどうかを判定するときに、整数の性質を使うのがポイントです！素数とは1とその数以外の約数を持たない数の事でしたよね。逆に言えば…