- No.11097 一括表示へ - [ 返信 ] [引用無し] soft
おなまえ Eメール 表示 非表示 タイトル メッセージ auto soft pre(図表、プログラム) ※折り返さずに改行を入れてね > TurboBasicで素数を表示、カウントするテストプログラムを作りました。 > DOSVAXJ3 や MS-DOS Player の JP モードで動きます。 > > 自己流で考えて作ったので間違いがある可能性はあります。 > 指定範囲は20から 10万まです。配列数や時間的な限界がこの辺ということで。 > 一応、1000 までは 合っていました。 > > Wikipediaを見ると > -------------------------------------------------------------------------- > 最も素朴な方法は、2 から √n 以下の素数まで順番に割っていく、試し割り法と呼ばれる方法である。 > n が √n 以下の全ての素数で割り切れなければ n は素数である。 > 試し割り法は、n が大きくなるに従って、急速に速度が低下するため、実用的ではない。 > -------------------------------------------------------------------------- > > 私が考えた方法は、どうやらこの方法と同じようですね。 > 1万を超えると急速に速度が落ちて、10万くらいが限界のようなので。(^^; > > > SOSU4.EXE Ver.240220 > > ・DOSVAXJ3 の VGAで動く 素数表示テストです。 > ・DOSVAXJ3 を起動したら、chev jp でVGAモードにして、SOSU4.EXE を起動してください。 > ・MS-DOS Player では、chej jp でVGAモードにすれば動作します。 > ・VTDOS では動作しません。 > ・ソースも付けます。 > ・1000までは合っていると思いますが、それ以上は保証できないので表示しません。 > ・1000を超えたら 数字や時間情報を SOSU.DAT に追加出力します。 > ・数字が大きくなると急速に速度が落ちるので、初めは 100くらいから始めてください。 > > ・更新履歴 > 2024-02-20 公開用に色々弄りました。 > 2024-02-17 とりあえず作成? > > 動作保証はでき無いので実行は自己責任で。 > > 自作、改作アプリの放置部屋に置きました。 > http://tamaneko.world.coocan.jp/execom.htm > > 参照先 暗証キー (英数字で8文字以内) プレビュー