Q&A
まずはご自身で考えたプログラムを途中まででもいいので質問に追記していただけないでしょうか？ そして、そのプログラムでどのような点がわからないのかを記載してください。 また、 [質問するときのヒント](https://teratail.com/help/question-tips) を読んで、質問を修正してください。
10 DIM s(2 TO 1000)
20 MAT s=ZER
30 FOR n=2 TO 1000
40 IF s(n)=0 THEN
50 PRINT n
60 FOR k=n^2 TO 1000 STEP n
70 LET s(k)=1
80 NEXT k
90 END IF
100 NEXT n
110 END
「自然数の中から素数（その数と1以外の約数がない数）を順番にできるだけ多くの可能な数値まで効率よく求めるプログラムを作成しなさい」という問題の時、 どのようなプログラムにすれば良いでしょうか。 （10進 BASICによるJIS Full BASICを用いて）
このようなプログラムを作成しましたが、可能なまでとなった場合どうすれば良いのでしょうか。
「可能なまで」とはあまりに条件が曖昧過ぎます。10進BASICでは15桁までの整数が使えるそうですが、まさかそこまでのすべての素数を列挙したいわけではないでしょう?
回答1件
0
「素数を求める」でぐぐるといろいろでてきますね
一通り読んでみましょう
投稿2018/08/08 05:59
総合スコア87774
あなたの回答
tips
プレビュー
