Delphi Can

Orjinalini görmek için tıklayınız: En Büyük Asal Sayıyı bulma
Şu anda (Arşiv) modunu görüntülemektesiniz. Orjinal Sürümü Görüntüle internal link
Merhaba,
Son zamanlarda bir haber çıkmıştı bilinen en büyük asal sayı bulundu felan gibi.

biraz araştırdım asal sayı formülü oluşturulamıyormuş. Dolayısıyla en büyük asal sayıyı bulmak zorlaşıyormuş.

Asal sayılar kriptografide kullanılıyormuş

sorum şu evet asal sayı formülü yok fakat bunu algoritma olarak yazamazmıyız.

yani asal sayı olabililmesi için sadece kendisine ve bire bölünebilen bir sayı olması gerekiyor.

for ve if yapılarıyla bunu bir algoritma ile buldurabiliriz.

örneğin 5 sayısı için düşünelim 1'den 5'e kadar 5'i tek tek böldürürüz bu bölmelerden en az birinin tam sayı çıkması bu sayının asal olmadığını gösterir? 

sürekli sayıyı bir arttırarak döngüyü çalıştırırz

yani bunu düşünen ilk ben değilimdir herhalde düşünüyorum yanlışım var mı? yanlış nerde diye 3-4 aydır düşünüyorum.
Algoritmik bir düzen bulunamadı. Bulunsaydi 1 milyon dolar ödül o algoritmanin sahibinin olurdu. Reimann hipotezi 1 milyon dolar ödül vaad ediyor. Sonsuz sayıyı bulmaktan farkı yok. Şimdilik En büyük asal sayı 3 Ocak 2018 tarihinde, 51 yaşındaki matematik fanatiği bir FedEx çalışanı olan Jonathan Pace, 14 yıllık çalışma sonrasında dünyanın en büyük asal sayısına ulaştı.
En son hatırladığım bulunan en büyük asal sayı 25 milyon basamaklı bir sayıydı. for ve if yapılarıyla tek tek bölerek asal sayı bulmak çok uzun zaman aldığı için bu yöntem kullanışlı olmaktan çıkıyor maalesef. 25 milyon basamaklı bir sayının asal olup olmadığını anlamak için 25 milyon - 2 tane bölme işlemi yapmak gerekiyor.
Bu konuyu yine sizin açtığınız şu http://www.delphican.com/showthread.php?tid=2677 başlıkta konuşmuştuk.
Değerli görüşleriniz için teşekkür ederim evet haklısınız ilk süreçte hızlı bölebilir ama milyon basamaklar için çok uzun sürecektir hatta program donacaktır diye tahmin ediyorum

(08-03-2019, Saat: 10:26)esistem Adlı Kullanıcıdan Alıntı: [ -> ]Bu konuyu yine sizin açtığınız şu http://www.delphican.com/showthread.php?tid=2677 başlıkta konuşmuştuk.

Big Grin hocam unutmuşum vallahi ya tekrar kafama takılınca sorayım dedim

(08-03-2019, Saat: 10:26)esistem Adlı Kullanıcıdan Alıntı: [ -> ]Bu konuyu yine sizin açtığınız şu http://www.delphican.com/showthread.php?tid=2677 başlıkta konuşmuştuk.

Big Grin hocam unutmuşum vallahi ya tekrar kafama takılınca sorayım dedim