今日のテーマ   日々改造 (^_^;)         
[記事リスト(ツリー表示)]  [ 返信 ]   [新着記事] [最新50] [ワード検索] [過去ログ]

タイトル 素数を表示、カウントするテスト
投稿日: 2024/02/20(火) 23:45
投稿者konno
 番 号 11097       コメント数 3

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

    - No.11097 一括表示へ   -              [ 返信 ]    [引用無し] soft


- 関連一覧ツリー (先頭の番号をクリックするとツリー全体を一括表示します)
11097.素数を表示、カウントするテスト - konno 24/02/20-23:45
  ┣11115.Re: 素数を表示、カウントするテスト - としき 24/02/26-13:22
  ┃┗11117.Re^2: 素数を表示、カウントするテスト - konno 24/02/26-22:12
  ┃ ┗11119.Re^3: 素数を表示、カウントするテスト - としき 24/02/27-23:55
  ┃  ┗11121.Re^4: 素数を表示、カウントするテスト - konno 24/02/28-01:23
  ┃   ┗11122.Re^5: 素数を表示、カウントするテスト - としき 24/02/28-17:45
  ┣11120.素数表示、カウント SOSU5.EXE 更新 - konno 24/02/28-00:47
  ┃┣11123.Re: 素数表示、カウント SOSU5.EXE 更新 - konno 24/02/29-18:45
  ┃┗11126.Re: 素数表示、カウント SOSU5.EXE 更新 - としき 24/03/01-01:28
  ┃ ┗11127.Re^2: 素数表示、カウント SOSU5.EXE 更新 - konno 24/03/01-23:46
  ┗11128.SOSU6 素数を表示、カウントするテスト6 - konno 24/03/02-00:03
   ┣11129.Re: SOSU6 素数を表示、カウントするテスト6 - konno 24/03/03-16:48
   ┗11131.Re: SOSU6 素数を表示、カウントするテスト6 - としき 24/03/04-23:23
    ┗11133.Re^2: SOSU6 素数を表示、カウントするテスト6 - konno 24/03/05-00:03
     ┗11138.Re^3: SOSU6 素数を表示、カウントするテスト6 - としき 24/03/05-14:12
      ┗11141.Re^4: SOSU6 素数を表示、カウントするテスト6 - konno 24/03/05-16:55
       ┗11143.Re^5: SOSU6 素数を表示、カウントするテスト6 - としき 24/03/05-17:58
        ┗11145.Re^6: SOSU6 素数を表示、カウントするテスト6 - konno 24/03/05-23:15

- 返信フォーム (この記事に返信する場合は下記フォームから投稿して下さい)   [引用無し]
おなまえ 
Eメール 
タイトル 
メッセージ auto soft pre(図表、プログラム) ※折り返さずに改行を入れてね
 参照先 
 暗証キー (英数字で8文字以内)
 プレビュー          

- 以下のフォームから自分の投稿記事を修正・削除することができます -
   処理   記事No   暗証キー
    [ページトップへ] [管理用]