解答数
120
歴代 12944位 / 16,274
FILE No.15415REOPENED
素因数分解するだけです
その他出題 ありだみかん2011-04-25
事件概要
次の整数を素因数分解して下さい。
22646839591
そして素因数を数字の小さいものから順に並べて解答して下さい。
（ちなみに1は素因数に含みません）
例）
「660」の場合だと素因数分解すると
660=2*2*3*5*11なので
「223511」と解答する。
※半角で「」は不要です。
22646839591
そして素因数を数字の小さいものから順に並べて解答して下さい。
（ちなみに1は素因数に含みません）
例）
「660」の場合だと素因数分解すると
660=2*2*3*5*11なので
「223511」と解答する。
※半角で「」は不要です。
封印された解答を開く
119881188911
ヒント小さい素数から順に割っていってもよし、
自分のカンを信用して色々な素数で割ってみるもよし。
でも机上で解くのはすごく難しい問題です。
ちなみに素因数分解の効率の話ですが、
整数Ａの素因数のうちの一つは必ずＡの２乗根（√Ａ）以下になります。
22646839591の２乗根は150488.6…
そして、150488より小さい素数の個数を計算してみると
全部で13890個ありました。
13890個ってのは最悪ここまで計算しないと見つからないって個数のことなので
普通に考えれば１個目はもう少し早い目に出現するでしょう。
なので頑張れば机上で出来ないこともない数字ですね。
個人的にはプログラムを組むのが一番速いかと思います。
ちなみにヒントを言うと
答え(全部の素因数の桁数の合計)は12桁です。
自分のカンを信用して色々な素数で割ってみるもよし。
でも机上で解くのはすごく難しい問題です。
ちなみに素因数分解の効率の話ですが、
整数Ａの素因数のうちの一つは必ずＡの２乗根（√Ａ）以下になります。
22646839591の２乗根は150488.6…
そして、150488より小さい素数の個数を計算してみると
全部で13890個ありました。
13890個ってのは最悪ここまで計算しないと見つからないって個数のことなので
普通に考えれば１個目はもう少し早い目に出現するでしょう。
なので頑張れば机上で出来ないこともない数字ですね。
個人的にはプログラムを組むのが一番速いかと思います。
ちなみにヒントを言うと
答え(全部の素因数の桁数の合計)は12桁です。
解説「188911」と「119881」で
188911*119881=22646839591
です。
これ以上の解説は特にありません。
プログラムを組んでコンピュータに
計算させるのが一番かと思います。
ちなみにこの２つの素数はそれぞれ
反転させた数字になっています。
188911*119881=22646839591
です。
これ以上の解説は特にありません。
プログラムを組んでコンピュータに
計算させるのが一番かと思います。
ちなみにこの２つの素数はそれぞれ
反転させた数字になっています。
捜査データ
正解数
17
正解率
14%
その他カテゴリ平均 18%
評価
5 pt ／ 歴代 5534位
Good / Bad
4 / 1
評価ボタンの投票
コメント
5
証言記録
正解率
14%
証言記録 (5)
すけきよ正解者
計算させました。
爺。正解者
おじゃましました。
そうそう正解者
プログラムなしじゃちょっと無理？
何か、解きやすいコツでもあるといいんだけどな〜
何か、解きやすいコツでもあるといいんだけどな〜
残り2件の証言をすべて表示
ありだみかん
＞そうそうさん
この桁数だとやっぱプログラムしかないでしょうねぇ。
最初はExcelのセルで「=mod(22646839591,n) (n=1,2,…,150488(2乗根))」
のように片っ端からやって0になるのを探せばいいかなと思ってたんですが、
Excelだと桁あふれしちゃって計算できないんですよね。
ちなみに私のはExcel2007ですが、mod関数の引数は2の28乗未満までしか対応してないみたいです。
2^28-1=268435455以下の数字ならばExcelで上記の方法を使って
素因数を見つけることが可能です。
まあ、プログラム組むって言っても、さっきのmod関数のやつを
プログラム化するだけなんで、アルゴリズム的にはほぼ同じなんですが…
＞その他の正解者のみなさんへ
みなさん、やっぱりプログラム組んでやりましたか？
誰か面白い解き方思いついた人は教えてください。
この桁数だとやっぱプログラムしかないでしょうねぇ。
最初はExcelのセルで「=mod(22646839591,n) (n=1,2,…,150488(2乗根))」
のように片っ端からやって0になるのを探せばいいかなと思ってたんですが、
Excelだと桁あふれしちゃって計算できないんですよね。
ちなみに私のはExcel2007ですが、mod関数の引数は2の28乗未満までしか対応してないみたいです。
2^28-1=268435455以下の数字ならばExcelで上記の方法を使って
素因数を見つけることが可能です。
まあ、プログラム組むって言っても、さっきのmod関数のやつを
プログラム化するだけなんで、アルゴリズム的にはほぼ同じなんですが…
＞その他の正解者のみなさんへ
みなさん、やっぱりプログラム組んでやりましたか？
誰か面白い解き方思いついた人は教えてください。
ねじ正解者
うはｗｗｗ勘で解けたｗｗｗ俺神ｗｗｗｗｗｗ
関連する問題
NEXT CASE
現代版推理ゲーム
未解決ファイルはこちら
▶ 未解決ファイルへ掲載内容に問題がある場合
削除依頼・お問い合わせはこちら