您可以在一条（长）行中使用 接近最佳的 试验分割筛来更快地完成此操作，如下所示：
Enumerable.Range(0, Math.Floor(2.52*Math.Sqrt(num)/Math.Log(num))).Aggregate( Enumerable.Range(2, num-1).ToList(), (result, index) => { var bp = result[index]; var sqr = bp * bp; result.RemoveAll(i => i >= sqr && i % bp == 0); return result; });此处使用的素数的近似公式为 π(x)< 1.26 x / ln(x)
。我们只需要测试不大于的素数即可 x = sqrt(num)
。
请注意，Eratosthenes筛的运行时复杂度比试验分割要好得多（num
正确实施时，对于较大的值，其运行速度应更快）。
