素数計算マニア
■ このスレッドは過去ログ倉庫に格納されています
0001(・∀・)
NGNG0002
NGNG0003デフォルトの名無しさん
NGNG注意するのは有効数字ぐらいだから、、、
前に、完全数を求めるプログラムを作ったことがあるが、
五つ目をもとめる時点で時間がかかりすぎて強制終了させた、、、
誰か、完全数を順次求めていく速いアルゴリズムを教えてくれ!
0005瀬戸際鬱な人
NGNG( ´ё`)ノ<ここにいくのです
0006デフォルトの名無しさん
NGNGその数の全部の約数を足すと元の数になるって奴?
ありがとう、、、
素因数分解のアルゴリズムは役に立つよ、、、
これで何とか、五つ目ぐらいは求められそう、、、
六つ目は、、、無理だろうな、、、
>>6
そうそう、、、
俺が遊び作ったのは、速度なんて考えてなかったから、
約数を虱潰しで探していた、、、(俺、アホだな、、
0008デフォルトの名無しさん
NGNG完全数って、2^p-1が素数のときに、
2^(p-1) * (2^p-1)が完全数になるんでなかったっけ?
奇数の完全数なら、逆も真。
偶数の完全数は存在するかどうかすら分かっていない。
0009スーパー暇
NGNG奇数と偶数を逆に逝っているのはわざと?
それは俺も知っているけど、一応、奇数の完全数もあるとして、
計算したかったのだ。
確か、奇数の完全数が存在するかしないかは証明されていないはず。
0011デフォルトの名無しさん
NGNG>奇数と偶数を逆に逝っているのはわざと?
なわけねぇだろぉ、泣くぞゴルァ。
マジで素で間違えた。2^(p-1) * (2^p-1)で奇数な訳ないわな。
0012デフォルトの名無しさん
NGNG0013デフォルトの名無しさん
NGNG0014デフォルトの名無しさん
NGNG0015デフォルトの名無しさん
NGNG0016デフォルトの名無しさん
NGNGさんくす
■ このスレッドは過去ログ倉庫に格納されています