2013年3月5日投稿 / 投稿者 : 名無しさん / タグ : 投稿プログラム
素数の計算をするプログラムです。(初めての作品)
数字を入力すると、そこまでにある全ての素数を求めます。 その後、Aボタンで素数検索、Bボタンで素数判定ができます。
素数検索:何番目の素数を調べたいかを入力する。
素数判定:素数かどうか調べたい数字を入力する。素数でない場合は1でない最小の約数を表示
整数で入力してください。
探索できる限界は524176です。それ以上は正常に動きません。
素数検索と素数判定は、探索範囲内の数字でのみ行えます。
プチコンmkII 向けの QR コードです。
- VISIBLE 1,1,0,0,0,0
- CLS:COLOR 0:CLEAR
- ROOT=1:COUNT=−1:ROOTX=4
- INPUT ”ト゛コマテ゛”;LIMIT
- IF LIMIT<=1 THEN @I
- COUNT=0
- IF LIMIT%2==0 THEN NODD=LIMIT/2 ELSE NODD=FLOOR(LIMIT/2)+1
- DIM PRIME(43383)
- PRIME(0)=2
- ? PRIME(0);
- ODD=1
- FOR I=1 TO NODD
- ODD=ODD+2
- IF ODD>LIMIT THEN @I
- IF ROOTX<=ODD THEN ROOT=ROOT+1:ROOTX=(ROOT+1)*(ROOT+1)
- N=0
- @D
- IF PRIME(N)>ROOT THEN @E
- IF ODD%PRIME(N)==0 THEN NEXT
- N=N+1
- GOTO @D
- @E
- COUNT=COUNT+1
- PRIME(COUNT)=ODD
- A$=”,”+STR$(ODD)
- IF CSRX+LEN(A$)>32 THEN ?””:GOTO @G
- ? ”,”;ODD;:NEXT
- @G
- ? ODD;:NEXT
- @I
- ? ””
- ? ”コスウ:”;COUNT+1
- @J
- ? ”А:ケンサク Б:ハンテイ Ф:シュウリョウ”
- @K
- PUSH=BUTTON()
- IF PUSH==16 THEN @L
- IF PUSH==32 THEN @M
- IF PUSH==64 THEN END
- GOTO @K
- @L
- INPUT ”ナンハ゛ンメヲケンサクシマスカ”;Q
- IF Q<=0 OR Q>COUNT+1 THEN @N
- ? Q;”ハ゛ンメハ ”;PRIME(Q−1);” テ゛ス”:GOTO @J
- @N
- ? ”ワカリマセン”
- GOTO @J
- @M
- INPUT ”ナニヲハンテイシマスカ”;Q
- IF Q<=0 OR Q>LIMIT THEN @N
- IF Q==1 THEN ? ”ソスウテ゛ハアリマセン”:GOTO @J
- N=0
- @O
- N=N+1
- IF Q%PRIME(N−1)!=0 THEN @O
- IF Q==PRIME(N−1) THEN ? N;”ハ゛ンメノソスウテ゛ス”:GOTO @J
- ? ”ソスウテ゛ハアリマセン”
- ? PRIME(N−1);”ノハ゛イスウテ゛ス”
- GOTO @J
この作品に対するコメントがあれば一言どうぞ。(作品に直接関係ない質問や雑談は掲示板へ)
表示モード : [ スマホ・3DS対応表示 | クラシック表示 ]
PukiWiki 1.4.7 Copyright © 2001-2006 PukiWiki Developers Team. License is GPL. Based on "PukiWiki" 1.3 by yu-ji
ページの処理時間 : 0.233 秒 | このページの最終更新 : 2022/09/20 (火) 12:44:06 (565d) | ログイン
Copyright(C) 2011-2014 プチコンまとめWiki ◆1sxkymI8ji30