c# - .NET 中是否有公开可用的素数表

Question

我知道有一个用于所有类型的 .NET 字典和哈希表中：

internal static class HashHelpers

• 其他地方也有公共的吗？
• 如果不是，为什么它保留在内部不是很常用的东西吗？
• 如果我的代码中需要素数，复制和粘贴是否可行？

Answer 1

1. 据我所知，.NET 中没有该表的公共版本
2. 因为这个表不是一个范围内所有素数的表，而是一个任意选择的适合特定目的的素数子集的表（基于散列的容器的大小）
3. 不，您应该即时生成自己的表格，或者从许多完整来源之一复制粘贴表格。

Answer 2

我无法回答您关于 HashHelpers 可用性的问题，但这里有一些您自己实现它的方法。

这里有一些关于生成素数的命令式实现的帖子： 最优雅的生成素数的方法

此外，您可以在 LINQ 中执行此操作：

var odds =
    from n in Enumerable.Range(0, int.MaxValue)
    select 3 + (long) n * 2;

var primes = (new[] { 2L }).Concat(
    from p in odds
    where ! odds.TakeWhile(odd => odd * odd <= p).Any(odd => p % odd == 0)
    select p);

资料来源：http: //jacobcarpenter.wordpress.com/2008/03/26/linq-to-prime-numbers/

编辑：不要在初始范围内使用 int.MaxValue 。将此限制在适当的范围内。