emtubasa https://blog.hatena.ne.jp/emtubasa/ ツバサの備忘録 https://emtubasa.hateblo.jp/ エラトステネスの篩 前計算 月曜土曜素因数 提出コード まずは、nの最大値である300000までの月曜土曜数を抽出し、動的配列に保存します。 愚直に1つずつ、7で割ったときの余りが1or6になっているかどうか調べて問題ありません。 そうしたら、次に月曜土曜素数を求めます。先ほど求めた動的配列の中でエラトステネスの篩を適用すればよいです そうしたら、最後にnを入力されるごとに素因数を求めます。 具体的には、求めた月曜土曜素数のなかで、nを割り切れるかつ商が月曜土曜素数であるような数が存在するかどうか、で判定をします。 月曜土曜素因数であれば、その都度出力していきましょう。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Femtubasa.hateblo.jp%2Fentry%2F2018%2F09%2F09%2F003000_1" title="AOJ 1154 - 月曜土曜素因数 - ツバサの備忘録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.blog.st-hatena.com/images/theme/og-image-1500.png Hatena Blog https://hatena.blog 2018-09-09 00:30:00 rich https://emtubasa.hateblo.jp/entry/2018/09/09/003000_1 1.0 100%