您正在使用新版界面(Beta)。返回原版界面

本页面由机器翻译自动翻译而成,翻译内容可能存在不准确之处,敬请谅解。

keisan服务于日常生活和工作的高精度计算网站

埃拉托斯特尼筛法

作者: hidekchi45执行次数: 741

※ 本程序库由会员创建。本站不对其内容负责。

管理书签
埃拉托斯特尼筛法 最后更新于2022年2月22日
列出所有小于或等于指定自然数的质数。该值的上限似乎约为200000。
MAXsieve
要运行埃拉托斯特尼筛法,需要预留内存。为了提取较大的质数,必须预留一个数组,其大小需涵盖该质数的最大值,作为埃拉托斯特尼筛法使用。虽然也可以采用分割筛法的方法,但能否进行改进,还要取决于卡西欧提供的计算程序功能的性能水平。1分钟的超时限制相当严格,且该程序的性能上限过低,因此卡西欧提供的计算程序功能性能绝不能说是很高,因此即使进行改进,似乎也难以取得显著成效。
我还编写了一个仅用于内存分配的执行程序,请一并参考。

目前还没有关于此计算的用户评价。