ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

AOJ 1154 - 月曜土曜素因数

月曜土曜素因数
提出コード
まずは、nの最大値である300000までの月曜土曜数を抽出し、動的配列に保存します。
愚直に1つずつ、7で割ったときの余りが1or6になっているかどうか調べて問題ありません。
そうしたら、次に月曜土曜素数を求めます。先ほど求めた動的配列の中でエラトステネスの篩を適用すればよいです
そうしたら、最後にnを入力されるごとに素因数を求めます。
具体的には、求めた月曜土曜素数のなかで、nを割り切れるかつ商が月曜土曜素数であるような数が存在するかどうか、で判定をします。
月曜土曜素因数であれば、その都度出力していきましょう。