差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン前のリビジョン次のリビジョン | 前のリビジョン | ||
| エラトステネスの篩 [2022/01/06 02:25] – [プログラム] araki | エラトステネスの篩 [2022/01/06 09:31] (現在) – [プログラム] araki | ||
|---|---|---|---|
| 行 32: | 行 32: | ||
| つまり、作業領域として素数をストックしておく領域は高々41あれば事足りるので、IchigoJam BASICで扱える全ての素数を列挙すること自体は可能である。 | つまり、作業領域として素数をストックしておく領域は高々41あれば事足りるので、IchigoJam BASICで扱える全ての素数を列挙すること自体は可能である。 | ||
| - | このコードは次のようになる。 | + | このコードは次のようになる。なお、素数2は、ターゲットから偶数を除外―3から開始して、2ずつ増加する、即ち奇数のみ―しているので、自明であることから除外して処理している。 |
| < | < | ||
| 100 'LIST PRIME NUMBERS | 100 'LIST PRIME NUMBERS | ||
| - | 110 CLS: | + | 110 CLS: |
| 120 I=0 | 120 I=0 | ||
| - | 130 IF I<102 W=[I] ELSE GOTO 220 | + | 130 C=C+(Z> |
| 140 IF W*W>T GOTO 170 | 140 IF W*W>T GOTO 170 | ||
| 150 IF T%W=0 GOTO 200 | 150 IF T%W=0 GOTO 200 | ||
| 行 47: | 行 47: | ||
| 200 T=T+2 | 200 T=T+2 | ||
| 210 IF T>0 GOTO 120 | 210 IF T>0 GOTO 120 | ||
| - | 220 LC 0,1:? TICK()/60;" Sec" | + | 220 C=C+(Z> |
| 230 END | 230 END | ||
| </ | </ | ||
| 行 63: | 行 63: | ||
| これも古いBASICの処理系ではよく見られた手法なのでらしいといえばらしいのである。 | これも古いBASICの処理系ではよく見られた手法なのでらしいといえばらしいのである。 | ||
| 可読性の観点からは決して好ましくないのではあるが。 | 可読性の観点からは決して好ましくないのではあるが。 | ||
| + | |||
| + | 因みに、最大の素数は3512番目の32749で、この次の素数は32771になる。 | ||
| + | なお、最後まで実行した場合、LPC1114ベースのIchigoJamではTICK()が溢れてしまうためCを使って溢れるたびに加算を行い、最後に546をかけて((32768/ | ||
| + | RISC VベースのIchigoJamで202秒かかった。 | ||
| + | 従って、RISC Vベースの方が約4.8倍速かった。 | ||
| [[IchigoJam]]へ戻る | [[IchigoJam]]へ戻る | ||