masuTomo https://blog.hatena.ne.jp/masuTomo/ masuTomo’s blog https://masutomo.hatenablog.com/ yukicoder 数学 競技プログラミング 今日もyukicoder 問題 yukicoder.me 入力で与えられた数が「素数,1,使う数自身」以外で割り切れるかどうかを判定する。 考え方 1はダメ。素数もダメ，入力で与えられた数Nもダメ。それ以外の数字で割り切れればＯＫということなので，合成数の約数を持つかどうかを調べなさいということ。 合成数とは，自然数であって，1とその数自身以外の約数を持つ数のこと。 もう少しかみ砕けば，素数ではない自然数のことである。 合成数を約数に持つということは という形に素因数分解できるということである（各 は素数）。 従って，与えれらたNが2個以上の素数を約数として持つかどうかを調べればよい。 実装 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmasutomo.hatenablog.com%2Fentry%2F2019%2F12%2F08%2F100335" title="yukicoder No.36 素数が嫌い！ - masuTomo’s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-12-08 10:03:35 rich https://masutomo.hatenablog.com/entry/2019/12/08/100335 1.0 100%