浅谈素数筛优化及其C++程序实现

智研平台会员

登录机构账号

复制成功

设置

万方会员

暂未开通会员

开通即享超值福利、会员权益
优质内容推荐

简繁

搜索

DOI: 10.18686/jyyxx.v2i3.33347

浅谈素数筛优化及其C++程序实现

倪航, 刘万能, 朱小龙

江汉大学光电化学材料与器件教育部重点实验室

全文直达

引用

收藏

打印

摘要：简单介绍了素数筛的三种方法：枚举法，埃氏筛法，欧拉筛法。通过C++程序实现，并作比较可知，优化后的枚举法仍然极为耗时，埃氏筛法大大缩减了用时，而欧拉筛法则进一步实现了明显的优化。本文对初学者有一定帮助。

关键词：

素数筛；埃氏筛；欧拉筛

Universe Scientific Publishing

ISSN：2705-0408

年,卷(期)：2020,2(3)

x