返回小于n的所有素數

def EulerSieve(n: int):filter, primers = [False for _ in range(n + 1)], []for i in range(2, n + 1):if not filter[i]:primers.append(i)for prime in primers:if i * prime > n:breakfilter[i * prime] = Trueif i % prime == 0:breakreturn primers

過幾天就比賽，還是直接背下來吧，立個Flag，比賽回來寫分析。

總結

以上是生活随笔為你收集整理的素数-欧拉筛-Python实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。