- ベストアンサー
素因数分解した表
手で計算できないこともない、とは思いますが、2から10,000位までの自然数の素因数分解表を作りたい、または探しています。 使えるソフトは、excelだけですが、何かいい方法はないでしょうか。 単純に 2 2 3 3 4 2 2 5 5 6 2 3 ・ ・ ・ のような表でいいのですが…。 何かいい方法がありましたらお願いします。
- 数学・算数
- 回答数11
- ありがとう数8
- みんなの回答 （11）
- 専門家の回答
質問者が選んだベストアンサー
その他の回答 (10)
- shuu_01
- ベストアンサー率55% (760/1366)
＞ 早々にありがとうございます。 ＞ すごいエクセルの使い手ですね！！ そんなにすごい使い手ではないのですが、 目的はなんなの？ なんで 10000 まで必要なの？
お礼
今年は2014年ですが、2013＝3*11*61 2015＝5*13*31 で前後の数は３つの掛け算になっています。素因数分解した表で眺めてみると、なかなか見つからずひょっとしてすごい数字なのかも、と思った次第ですが、10000までにでも175組もあればそれほど珍しい数字ではないみたいです・・・。
すみません。 #7ですが、一部の素数でしか調べてなかったというポカをしてましたので、個数は無視してください。 > 目の子で見つけるのは大変そうです・・・。 条件を満たしているかどうかを識別する列を設けて、ソートするだけですので大変ではありません。
お礼
追加の書き込みありがとうございます 実験でいろいろ見つかったのですが、次は理論的に見つけることはできるでしょうか？
9061 = 13・17・41 9063 = 3^2・19・53 9065 = 5・7^2・37 なんていうのもありますね。 これを一組とすれば全部で83組あるようですね。 ペアだけを見つけるだけなら、Excelのワークシート関数だけでも難しくはありません。 例えば、縦に10000までの数字を並べ、横に素数を並べてそれで割り切れるかどうかを調べ、割り切れた素数の数が3以上のものを調べればいい。 （ペアを見つけたら、他の方が書かれている方法で素因数分解）
お礼
そんなにあるんですか。目の子で見つけるのは大変そうです・・・。
- ramayana
- ベストアンサー率75% (215/285)
素因数分解の実用的なアルゴリズムとして、「ρ法」というのがあります。小さい数から順番に割り切れるか確かめていく方法に比べて、桁違いに速いですから、試してみてはいかがでしょうか。5 桁程度の数字なら、Excelのマクロでも楽勝です。ネットで検索すればやり方が出ています。
お礼
書き込みありがとうございます。
- ma310ma10
- ベストアンサー率51% (51/100)
- shuu_01
- ベストアンサー率55% (760/1366)
- kotaro2014
- ベストアンサー率42% (3/7)
http://www016.upp.so-net.ne.jp/cheetah/xlvba/Excel/Misc/index.html に Excel VBAで素因数分解するコードがあります。このコードを 標準モジュールに貼り付けて、イミディエイトウィンドウから実行すれば 素因数分解の表が出来ます。Excel VBA なので処理に少々時間がかかります。
お礼
回答ありがとうございます。
- ma310ma10
- ベストアンサー率51% (51/100)
NO1さんが載せてくれていますので 私はそれ以外で。 PDFファイルになってしまいますが。 http://www-cc.gakushuin.ac.jp/~851051/2012pdf/2012okuyama.pdf http://cute.sh/solairo/a/01.html 後、おもしろいのは http://www.datapointed.net/visualizations/math/factorization/animated-diagrams/
お礼
早々にありがとうございます。 実は、3つ以上の奇素数の積でかけて（3＾2×5×7など、ｎ乗を含んでもいい）差が2のペアを探しています。 （1885,1887）というのを見つけたのですが、、それ以外にないか、というのが課題です。頂いた表で順番に見ていますが、何かいい方法ないでしょうか。
- lx002PH
- ベストアンサー率62% (10/16)
探しているというならこんなのがあります。 http://cute.sh/solairo/a/index.html
お礼
早々にありがとうございます。 実は、3つ以上の奇素数の積でかけて（3＾2×5×7など、ｎ乗を含んでもいい）差が2のペアを探しています。 （1885,1887）というのを見つけたのですが、、それ以外にないか、というのが課題です。頂いた表で順番に見ていますが、何かいい方法ないでしょうか。
関連するQ&A
- すばやく素因数分解する方法は？
「暗号解読」（サイモン・シン（著）青木薫（訳） 新潮社）という本を読んで、急に素数のことに関心を持ちました。 数十桁もある数（合成数）を素因数分解するのは、えらく時間がかかることが書かれていました。 中学生が計算する素因数分解や、「エラトステネスのふるい」のほかに、手計算や計算機を使って、合成数から素数を見つける方法（素因数分解）を知りたいので、ご存知の方教えてください。 できれば、計算機科学における現在、最速の素因数分解の方法（アルゴリズム）を知りたいです。
- ベストアンサー
- 数学・算数
- 素因数分解する問題？
√1980B の根号がとれる最も小さい自然数Bを求めよ。 上の問題で たぶん素因数分解をすると思うのですが、 素因数分解してそのあとがよくわかりません こんな私にもわかるように説明してほしいです； よろしくお願いします。
- ベストアンサー
- 数学・算数
お礼
早々にありがとうございます。 すごいエクセルの使い手ですね！！