(C#の、プライムジェネレータ) HERESにいくつかのコードの友人をMaxxingと私は上のチャンスをうかがった:のために、私の役立たずのAMDのx64 1800+(デュアルコア)で public List<int> GetListToTop(int top)
{
top++;
List<int> result = new List<int>();
BitA
初心者マニュアルのビット配列を使用しています。私は、それらが何のために使用できるのか、それらのためのいくつかの共通のデータ構造を知りたい(「配列」はかなり緩い用語であると仮定します)。 ありがとう。 Bit array Wikipediaの記事のApplicationsセクションに記載されているいくつかあります
私は実際に私の質問に答えているが、並列化されていないので、アルゴリズムを改善する方法に興味がある。とにかく、それはある人にとっては現状のままで役に立つかもしれません。 int Until = 20000000;
BitArray PrimeBits = new BitArray(Until, true);
/*
* Sieve of Eratosthenes
* PrimeBits is