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