No.3ベストアンサー
- 回答日時:
> どうしたら答えが出せるんですか?
基本的には素因数分解しかないんじゃないかと思います.
123456789 が9(=3^2)で割れるのはすぐ見えます.
1+2+3+4+5+6+7+8+9=45 ですから,有名な判定法です.
123456789÷9 = 13717421
ですが,これの素因数分解はちょっと面倒です.
√13717421 ≒ 3703.7
ですから,コンピューター使うなら 3703 以下の素数で次々割ってみればよいわけで,
この程度でしたらあっという間にできるでしょう.
123456789 = 3×3×3607×3803
が素因数分解で,これから5桁×5桁にするには
(3×3607)×(3×3803) = 10821×11409 にするしかないことがすぐわかります.
一般に,与えられた自然数が素数かどうか判定し,素数でないなら素因数分解する,
というのは大きな数に対しては非常に困難な問題のようです.
この困難さが公開鍵暗号の本質だと聞いています.
最近,何か新しいアルゴリズムの発展があったとどこかで見たか,聞いたかした
覚えがありますが,忘れちゃいました.
No.2
- 回答日時:
123456789を素因数分解すると 3*3*3607*3803 となります。
したがって、積が123456789となる5桁と5桁の整数の組み合わせは、sinnamonさんが答えたように、10821と11409のみとなります。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
1から9までの番号をつけた9枚の...
-
大,中,小3個のさいころを投げ...
-
2数の積の最小、最大の数を出す...
-
0.1は10パーセントなら1.0は何...
-
大小2つのサイコロを投げる時...
-
数列1.2.3.....nにおいて、n≧2...
-
高校数学です。0は全ての整数...
-
素因子とは
-
測量図で、周囲の長さを算出す...
-
台形の三角形の性質 台形の対角...
-
数学Aで質問です。『nが奇数の...
-
積の微分法と合成関数の微分法...
-
円の面積を積分で求めたい
-
周の長さは同じなのに面積が違...
-
数A
-
中学 数学 右の図のように、幅2...
-
偶数の積
-
エナメル線の電流容量 教えて...
-
積2桁の自然数のうち、各位の数...
-
数学オリンピック予選(1997) 第...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
大小2つのサイコロを投げる時...
-
0.1は10パーセントなら1.0は何...
-
大,中,小3個のさいころを投げ...
-
1から9までの番号をつけた9枚の...
-
数学Aです。大中小3個のさいこ...
-
エナメル線の電流容量 教えて...
-
周の長さは同じなのに面積が違...
-
高1です!次の問題を分かりやす...
-
40秒は何分?の計算式を教え...
-
一の読み方でかずと読むかなぁ?
-
測量図で、周囲の長さを算出す...
-
高校数学です。0は全ての整数...
-
周囲の長さが一定の二等辺三角...
-
デルタ関数について
-
算数の和・差・積
-
nを奇数とするとき、n^2-1は8...
-
素数の調べ方
-
最大公約数や最小公倍数をだす...
-
小学6年生算数の比の文章問題...
-
「aとbを入れ替えても同じ」を...
おすすめ情報