- 締切済み
素因数分解
ibm_111の回答
- ibm_111
- ベストアンサー率59% (74/124)
とりあえず質問がよくわかりませんが。 疑問文を拾ってみると： >それをどうしたら、みなさんにお伝えできるか 論文にしたらいいんじゃないですか？ >どうして、理解しようとしないのか、わかりません。 理解しようと努力してます。 たぶん地球人の数学的能力が（質問者さんの期待ほどには）高くないんじゃないですか？ また、質問者さんのアルゴリズムがなんであるにせよ、 平方根を開く操作もコストがかかるんですが、その点はいかがでしょうか？ それと、No.1さんの数はLinuxのfactorコマンドで一瞬で分解できますよ。 99988740270313=9999221(チェック)9999653
関連するQ&A
- 素因数分解をこの問題でどう使うのか？？
問題 「a、b、cは自然数とする。 2^3a×3^2b×5^cで表せる６桁の数があり、その中央の４桁は０７３６であることがわかっているとき、a,b,cの値を求めよ。」 これは中学生の問題です。私は家庭教師をしているのですが、情けないことにこの問題がわかりません。この問題のテーマは「素因数分解の利用」ということなのですが、どう素因数分解を利用するのかわかりません。 ～私の解法（素因数分解の利用なし）～ 3^2b＝９の倍数なので、９の倍数の性質と２×５＝１０を利用して６桁の数が「２０７３６０」とわかったのですが、素因数分解を利用していないので、この解法ではないと思います。そもそも９の倍数の性質を知らないと解けない問題自体見たことがありません。 素因数分解を利用する解法がわかる方はぜひ教えて下さい。お願いします。
- ベストアンサー
- 数学・算数
- 素因数分解の答え方について
この前数学技能検定（数検）を受けてきたのですが、２００９を素因数分解しろという問題が出て、私は、７×７×４１という答え方をしてしまったと思うのですが、やはり７の二乗×４１と書かないとバツになってしまいますかね？ どう思いますか？回答よろしくお願いします。
- 締切済み
- 数学・算数
- すばやく素因数分解する方法は？
「暗号解読」（サイモン・シン（著）青木薫（訳） 新潮社）という本を読んで、急に素数のことに関心を持ちました。 数十桁もある数（合成数）を素因数分解するのは、えらく時間がかかることが書かれていました。 中学生が計算する素因数分解や、「エラトステネスのふるい」のほかに、手計算や計算機を使って、合成数から素数を見つける方法（素因数分解）を知りたいので、ご存知の方教えてください。 できれば、計算機科学における現在、最速の素因数分解の方法（アルゴリズム）を知りたいです。
- ベストアンサー
- 数学・算数