問題No.15415 【その他クイズ】素因数分解するだけです

出題者：ありだみかん◆[bc4a6a1]

次の整数を素因数分解して下さい。

22646839591

そして素因数を数字の小さいものから順に並べて解答して下さい。
（ちなみに1は素因数に含みません）

例）
「660」の場合だと素因数分解すると
660=2*2*3*5*11なので
「223511」と解答する。
※半角で「」は不要です。


※　問題中に使用されている人名、地域名、会社名、組織名、製品名、イベントなどは架空のものであり、実際に存在するものを示すものではありません。

素因数分解するだけですへの最新コメント

うはｗｗｗ勘で解けたｗｗｗ俺神ｗｗｗｗｗｗ

＞そうそうさん
この桁数だとやっぱプログラムしかないでしょうねぇ。
最初はExcelのセルで「=mod(22646839591,n) (n=1,2,…,150488(2乗根))」
のように片っ端からやって0になるのを探せばいいかなと思ってたんですが、
Excelだと桁あふれしちゃって計算できないんですよね。
ちなみに私のはExcel2007ですが、mod関数の引数は2の28乗未満までしか対応してないみたいです。
2^28-1=268435455以下の数字ならばExcelで上記の方法を使って
素因数を見つけることが可能です。

まあ、プログラム組むって言っても、さっきのmod関数のやつを
プログラム化するだけなんで、アルゴリズム的にはほぼ同じなんですが…

＞その他の正解者のみなさんへ

みなさん、やっぱりプログラム組んでやりましたか？
誰か面白い解き方思いついた人は教えてください。

プログラムなしじゃちょっと無理？
何か、解きやすいコツでもあるといいんだけどな〜

おじゃましました。

計算させました。

コメントをもっと見る／書く

素因数分解するだけですの情報

問題作成日：2011-04-25
解答公開日：2011-07-25最終更新日：2011-04-26 00:03:08(更新回数：3)
更新内容：
--------------------
2011/04/26 (Tue) 00:02
--------------------
2011/04/25 (Mon) 23:01
--------------------
2011/04/25 (Mon) 22:44


正解率：15%　（正解回数：22　解答回数：143）

ありだみかんさんの他の問題を見る