厄拉多塞筛法的递归实现(Python)

[复制链接]
发表于 2023-2-26 00:48:02 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?立即注册

×
厄拉多塞筛法

由古希腊厄拉多塞提出的算法(又称埃氏筛法),可以筛选出给定整数\(N\)以内的质数。
现给出一种利用递归实现厄拉多塞筛法的代码
代码实现

[code]import mathdef es(N):    if N
继续阅读请点击广告
回复

使用道具 举报

×
登录参与点评抽奖,加入IT实名职场社区
去登录
快速回复 返回顶部 返回列表