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

Katılım
21 Ağu 2017
Mesajlar
146
Puanları
1
Yaş
44
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.
 

Forum istatistikleri

Konular
127,954
Mesajlar
913,890
Kullanıcılar
449,604
Son üye
baba pero

Yeni konular

Geri
Üst