海哥 发表于 2023-2-26 00:48:02

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

厄拉多塞筛法

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

import mathdef es(N):    if N
页: [1]
查看完整版本: 厄拉多塞筛法的递归实现(Python)