【素因数分解するだけです】に関するコメント

解答を公開している問題はコメントを投稿できません

コメント

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

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

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

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

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

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

おじゃましました。

計算させました。