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

Katılım
21 Ağu 2017
Mesajlar
146
Puanları
1
Yaş
45
Konum
Eskişehir
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?
 
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.
 
Bu siteyi kullanmak için çerezler gereklidir. Siteyi kullanmaya devam etmek için onları kabul etmelisiniz. Daha fazla bilgi edin…