HSPポータル
サイトマップ お問い合わせ


HSPTV!掲示板


未解決 解決 停止 削除要請

2010
1230
skyblue100万桁の素数の計算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万ドル。
パソコン1台では無理なんでしょうね。きっと。

>>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



KA

リンク

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

>>100万桁

100万桁=10の100万乗ですよ?
その数字を文字で保存すると、ひとつ当たり970KBです。

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

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



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などの機能を提供
だそうです!
これたしか素数チェックの命令もあったと思うし100万桁の変数も余裕で作れる
ただ高速化はいろんなアルゴリズム勉強してやってくれ



ONION software Copyright 1997-2023(c) All rights reserved.