首页 > 编程知识 正文

python1到100素数,用筛选法求n内素数

时间:2023-05-04 02:20:00 阅读:11836 作者:434

返回小于n的所有素数

defEulerSieve(n:int ) : filter,primers=[ false for _ in range ] n1 ],[] for i in range(2) 2, n 1) : if not filter [ I ] : primers.append (I ) forprimeinprimers 3360 ifi * primen : break filter [ I * prime ]=true 还是就这样背吧。 打开标志,比赛回来后写分析。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。