Karekök Metodu İle Asal Sayı Testi

Asal sayıları tespit etmenin onlarca farklı yolu var. En pratiği “karekök metodu” diyebiliriz. Çünkü bu yöntem sayesinde her sayıyı tek tek bölmekle uğraşmak zorunda kalmıyoruz. Sadece kareköküne kadar olan bölenlere bakmak yeterli oluyor. Yani 1000 gibi büyük bir sayıyı ele alırken 1000’e kadar uğraşmak yerine sadece 31’e kadar kontrol etmemiz yeterli. Hem zamandan tasarruf sağlıyor hem de asal sayı testini çok daha kolay hale getiriyor.

Peki bu fikrin nereden çıktığını merak ettiniz mi? Aslında kökleri Antik Yunan’a kadar gidiyor. MÖ 300 civarında yaşayan ünlü matematikçi Öklid, Elementler adlı eserinde asal sayıların özelliklerini incelerken bu mantığın temelini atmış. Daha sonra Eratosthenes’ in Eleği gibi yöntemlerle asal sayı bulma işi sistematik hale getirilmiş. Günümüzdeyse bu yöntem “trial division” adıyla biliniyor ve bilgisayarların ilk dönemlerinde en basit asal sayı algoritmalarından biri olarak kullanılmış. Yani düşündüğünüzden çok daha köklü bir geçmişi var.