Czy jest publicznie dostępny tabela liczb pierwszych w .NET

Question

wiem, że jest jeden, który jest stosowany we wszelkiego rodzaju .NET słowników i hashtables w:

internal static class HashHelpers

• Czy istnieje jeden publiczny także gdzie indziej?
• Jeśli nie, dlaczego jest przechowywany w pamięci wewnętrznej, czy nie jest to coś bardzo powszechnie używanego?
• Czy kopia & wkleja drogę do końca, jeśli potrzebuję liczb pierwszych w moim kodzie?

Answer 1

1. O ile mi wiadomo, nie ma publiczna wersja tej tabeli dostępne w .NET
2. Ponieważ ta tabela nie jest tabelą wszystkich liczb w zakresie, lecz tabelę dowolnie wybrany podzbiór liczb pierwszych nadających się do określonego celu (rozmiary pojemników bazujących na hash)
3. Nie, powinieneś albo wygenerować własny stół w locie, albo skopiować i wkleić tabelę z jednego z wielu źródeł kompletnych.

Answer 2

Nie mogę odpowiedzieć na twoje pytanie dotyczące dostępności HashHelpers, ale oto sposoby na jego wdrożenie.

Oto post z pewnych nadrzędnych implementacjach na generowanie liczb pierwszych: Most elegant way to generate prime numbers

Dodatkowo, można to zrobić w 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); 

Źródło: http://jacobcarpenter.wordpress.com/2008/03/26/linq-to-prime-numbers/

Edit: Nie użyj wartości int.MaxValue w swoim początkowym zakresie. Ogranicz to do czegoś odpowiedniego.