Ismer valaki prím kereséssel kapcsolatos számítási időket?

Nem túl gyors. Most csináltam egyet, ami 100 Millióig 2 és fél másodperc alatt találja meg. Egy ismert és elég gyorsnak bizonyuló algoritmust használtam, tessék (C#):

public static void SetPrimesSieve(int Range)

{

Primes = new List<uint>();

Primes.Add(2);

int Half = (Range - 1) >> 1;

BitArray Nums = new BitArray(Half, false);

int Sqrt = (int)Math.Sqrt(Range);

for (int i = 3, j; i <= Sqrt; )

{

for (j = ((i * i) >> 1) - 1; j < Half; j += i)

Nums[j] = true;

do

i += 2;

while (i <= Sqrt && Nums[(i >> 1) - 1]);

}

for (int i = 0; i < Half; ++i)

if (!Nums[i])

Primes.Add((uint)(i << 1) + 3);

}