HSPTV!掲示板

スレッド一覧 | 新規書き込み | 新着一覧 | 使い方 | 過去ログ

未解決

解決

停止

削除要請


	2010 1230	skyblue	100万桁の素数の計算	11

skyblue

2010/12/30(Thu) 14:17:57|NO.36435

HSPで100万桁もの素数を計算するプログラムを作ることができるのだろうか。
8桁区切りで変数に保持させた後の計算方法がわからない。

この記事に返信する

pan

2010/12/30(Thu) 15:04:29|NO.36436

何か目的がありますか？・・・？

skyblue

2010/12/30(Thu) 15:24:48|NO.36437

>何か目的がありますか？・・・？
賞金？

pan

2010/12/31(Fri) 15:16:42|NO.36450

とてつもない時間がかかるのでは？

応答なしになるかも(笑)

3 5 7 9と奇数を順番に割っていくぐらいしか自分は考えられません

すみません・・・

GENKI

2010/12/31(Fri) 18:26:43|NO.36453

賞金ってことは素数を算出したいんですね。多分。
円周率計算してるサイトとか参考にならないでしょうか？

ちなみに賞金は100万桁は算出済み。次は1000万桁みたいですね。賞金は10万ドル。
パソコン１台では無理なんでしょうね。きっと。

>>panさん
問題なのは桁数が多すぎて、変数が扱える桁数を超えるのでそのままだと計算できない点です。
計算時間はきっと日とか月とかそんな単位が普通かと。

mikku

2010/12/31(Fri) 22:31:27|NO.36457

メルセンヌ素数計算プログラム
これ何年も走らせとけばいけるかも。



#include "longint.hsp"
keta=1
repeat
	su=(longint(1)<<keta)-1
	if isprime(su):mes ""+keta+":"+su
	keta++
	await 0
loop

2011/1/1(Sat) 09:32:02|NO.36466

>>１００万桁

１００万桁＝１０の１００万乗ですよ？
その数字を文字で保存すると、ひとつ当たり９７０ＫＢです。

それだけの文字をどうやって作ったのかが知りたい所です。

１００万桁「まで」ではなく１００万桁「から」と言ういみです
よね、ＨＳＰでプラグインを使って出来ないことは無いと思うけ
れど、計算専用のパソコンを用意して計算中は触らないようにし
ましょう

HLAG

2011/3/17(Thu) 20:59:59|NO.37653

100万桁の素数を出したいのですか?
そうであれば、恐らく、多倍長演算が必要になると思います。
ネットで検索すると結構ヒットするので見てください。配列を使うやり方です。
ですが、100万桁だと、たぶんエラーが出るのではないでしょうか。
c言語だと、動的変数というものがあるのですが、hspではわかりません。
素数の計算などのことはhspでウィンドウで表示するより、
c言語でファイルに保存したほうが良いと思います。
hspはウィンドウが簡単に出るのが最大の強みなので、
計算はc言語などの言語に任せたほうが良いと思います。
ちなみに僕は、c言語で自然対数の底10万桁計算しました。
243秒でした

れみはる

2011/3/17(Thu) 21:01:01|NO.37654

何故上がった

>>36466
>ことができるのだろうか。
というひとりごとであることをお忘れなく

HLAG

2011/3/18(Fri) 21:09:38|NO.37684

素数は6で割ったあまりが1か5だからそれを徹底的に割っていけば。

gold

2011/3/19(Sat) 20:24:02|NO.37709

>素数は6で割ったあまりが1か5
それは「素数は奇数かつ3で割り切れない」と同じ意味です。
つまり当たり前すぎて意味ないです。
2と3はその法則に当てはまりませんが。

warld

2011/3/24(Thu) 17:32:51|NO.37859

longint.dll
HSP3で多倍長整数を使用できるようにするプラグイン
・多倍長整数を利用したRSA暗号と署名モジュール
・そのほかにもRC4,SHA-256,BASE64などの機能を提供
だそうです！
これたしか素数チェックの命令もあったと思うし１００万桁の変数も余裕で作れる
ただ高速化はいろんなアルゴリズム勉強してやってくれ