エラトステネスの篩
差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン前のリビジョン | |||
| エラトステネスの篩 [2022/01/06 18:10] – [プログラム] araki | エラトステネスの篩 [2022/01/06 18:31] (現在) – [プログラム] araki | ||
|---|---|---|---|
| 行 65: | 行 65: | ||
| 因みに、最大の素数は3512番目の32749で、この次の素数は32771になる。 | 因みに、最大の素数は3512番目の32749で、この次の素数は32771になる。 | ||
| - | なお、最後まで実行した場合、LPC1114ベースのIchigoJamではTICK()が溢れてしまうためCを使って溢れるたびに加算を行い、最後に546をかけて((32768/ | + | なお、最後まで実行した場合、LPC1114ベースのIchigoJamではTICK()が溢れてしまうためCを使って溢れるたびに加算を行い、最後に546をかけて((32768/ |
| RISC VベースのIchigoJamで202秒かかった。 | RISC VベースのIchigoJamで202秒かかった。 | ||
| + | 従って、RISC Vベースの方が約4.8倍速かった。 | ||
| [[IchigoJam]]へ戻る | [[IchigoJam]]へ戻る | ||
エラトステネスの篩.1641460202.txt.gz · 最終更新: 2022/01/06 18:10 by araki