Konuyu Oyla:
  • Derecelendirme: 0/5 - 0 oy
  • 1
  • 2
  • 3
  • 4
  • 5
En Büyük Asal Sayıyı Bulabilir miyiz?
#1
Merhaba,
Bugün bir haber gördüm şu ana kadarki en büyül asal sayıyı bir ingiliz profesör bulmuş ve 1 milyon dolar mı ne kazanmış. Bu asal sayıyı bulmak çok önemliymiş çünkü asal sayılar kriptolojide kullanılıyormuş araştırabilirsiniz. 
Acaba asal sayı geliştiren bir algoritma geliştirebilir miyiz?

mesela 5 sayısını algoritmaya soktuğumuzda 1 den 4'e kadar 5 i böldüğümüzde tam sayı çıkıyorsa 5 i listbox'a atmasın ama 5 i bölen yoksa o zaman 5 bir asal sayıdır? böylelikle asal sayı bulunamaz mı?

Yani asal sayı veren bir denklem bulunamamış ama denklem sadece bir eşitlik durumudur algoritma ise bir akıştır.
Cevapla
#2
Merhaba.En büyük asal sayıyı değil de asal sayı olup olmadığı bilgisini veren yöntemi bulduğunu iddia ediyordu. Reiman tezlerinden birisi ve 1 milyon dolar ödüllü. Kriptoliji de kullanılıyor. Sonsuz sayı varken nasıl kanitlayacaklar hala anlamış değilim. Dogrulugu nasıl bilinecek yöntemin.
Cevapla
#3
Hocam bir de en büyük sayıyı bulmak da çok önemli en büyük asal sayı kriptolama işleminde kullanıldığı için önemliymiş. Tabi dediğiniz gibi ise çok ilginç öklidten beri asal sayıların sonsuz olduğu kabul edilir o zaman formül bulmak biraz ilgiç olur.
Cevapla
#4
Şu ana kadar bulunan en büyük asal sayı 23 milyon küsür basamaklıymış, bunun doğruluğunu test etmeyi düşünmek bile ürkütücü Smile
WWW
Cevapla
#5
İlgilenenlere; Delphi'de asal sayılarla ilgili bir çok fonksiyon:
https://www.swissdelphicenter.ch/en/show...hp?id=1210
There's no place like 127.0.0.1
WWW
Cevapla




Konuyu Okuyanlar: 1 Ziyaretçi