Asal sayıları en hızlı şekilde bulan C# programı

[ayhanarican]

Arkadaşlar bir milyardan küçük asal sayıları bulmak istiyorum. Bu sayıları çeşitli amaçlarla kullanacağım örneğin RSA şifrelerinin key lerini elde etmek için;

Ayrıca ulong.MaxValue (2 ^ 64 - 1) değerinden büyük asal sayıları da bulmak istiyorum. Böyle büyük sayıların asal olup olmadığını nasıl sınayabilirim?

C# ile en hızlı algoritma nasıl olmalı? Yardımcı olabilir misiniz?

 

[metebeyhan]

bende bunu merak ediyordum bulan yardımcı olabilir mi?

 

[krcsamet28]

Aslında asal sayıların hepsi tek sayı. Bu sebeple bir döngü oluşturup sıfırdan n sayısına kadar olan sayıları 0'dan n/2`ye kadar olan tek sayılara mod alma işlemi yaparsanız en hızlı şekilde sonucu bulursunuz. Müsait bir zamanda fonksiyonu yazıp paylaşırım.