【日记】Eratosthenes Sieve

原理: 偶数不可能是素数,素数的倍数也不可能是素数。 参考wiki——https://en.wikipedia.org/wiki/Eratosthenes 因为空间开销是Ω(n),所以当n比较大时,效率会很低。 private static readonly int ERATOSTHENES_THREADHOLD = 10_000; /// <summary> /// 埃拉托色尼筛法。如果<par
相关文章
相关标签/搜索