【日記】Eratosthenes Sieve

原理: 偶數不可能是素數,素數的倍數也不可能是素數。 參考wiki——https://en.wikipedia.org/wiki/Eratosthenes 因爲空間開銷是Ω(n),所以當n比較大時,效率會很低。 private static readonly int ERATOSTHENES_THREADHOLD = 10_000; /// <summary> /// 埃拉托色尼篩法。如果<par
相關文章
相關標籤/搜索