頭の運動

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

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

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

22646839591


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

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


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

解答する:

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

[109461] (無題)
 投稿者::ねじ◆[a832572]#[正解者] 投稿日時: 2011-07-22 03:17:57
うはwww勘で解けたwww俺神wwwwww
[106490] (無題)
 投稿者::ありだみかん◆[bc4a6a1] 投稿日時: 2011-04-27 18:11:49
>そうそうさん
この桁数だとやっぱプログラムしかないでしょうねぇ。
最初はExcelのセルで「=mod(22646839591,n) (n=1,2,…,150488(2乗根))」
のように片っ端からやって0になるのを探せばいいかなと思ってたんですが、
Excelだと桁あふれしちゃって計算できないんですよね。
ちなみに私のはExcel2007ですが、mod関数の引数は2の28乗未満までしか対応してないみたいです。
2^28-1=268435455以下の数字ならばExcelで上記の方法を使って
素因数を見つけることが可能です。

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

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

みなさん、やっぱりプログラム組んでやりましたか?
誰か面白い解き方思いついた人は教えてください。
[106479] (無題)
 投稿者::そうそう◆[ca57a09]#[正解者] 投稿日時: 2011-04-27 16:14:11
プログラムなしじゃちょっと無理?
何か、解きやすいコツでもあるといいんだけどな〜
[106419] (無題)
 投稿者::爺。◆[7f03014]#[正解者] 投稿日時: 2011-04-26 01:10:59
おじゃましました。
[106417] (無題)
 投稿者::すけきよ◆[cb6655e]#[正解者] 投稿日時: 2011-04-26 00:42:49
計算させました。


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

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

問題作成日: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)

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


パスワード:  クイズ作成時に入力したパスワードを入力してください。   操作:

ログイン

お名前:
パスワード:
お名前の入力を省略


新規ユーザー登録

クイズ検索