TurboBasicで素数を表示、カウントするテストプログラムを作りました。
DOSVAXJ3 や MS-DOS Player の JP モードで動きます。
自己流で考えて作ったので間違いがある可能性はあります。
指定範囲は２０から １０万まです。配列数や時間的な限界がこの辺ということで。
一応、1000 までは 合っていました。
Wikipediaを見ると
--------------------------------------------------------------------------
最も素朴な方法は、2 から √n 以下の素数まで順番に割っていく、試し割り法と呼ばれる方法である。
n が √n 以下の全ての素数で割り切れなければ n は素数である。
試し割り法は、n が大きくなるに従って、急速に速度が低下するため、実用的ではない。
--------------------------------------------------------------------------
私が考えた方法は、どうやらこの方法と同じようですね。
１万を超えると急速に速度が落ちて、１０万くらいが限界のようなので。(^^;
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