Kripto para Soru-Cevap bölümü
Asal sayıları üretecek bir algoritma var mı?
Asal sayıları üretecek bir algoritma var mı?
Carolina
Mon Aug 12 2024
|
5 cevap
1077
Merak ediyorum, gerçekten verimli bir şekilde asal sayılar üretebilecek bir algoritma var mı?
Eratosthenes Eleği'ni duymuştum ama bu görevi gerçekleştirmek için geliştirilmiş başka, daha modern veya gelişmiş algoritmalar var mı?
Asal sayılar yüzyıllardır matematikçilerin ilgisini çekmiştir ve ben bu alandaki en son gelişmeler hakkında daha fazla bilgi edinmek için sabırsızlanıyorum.
Bu konuya biraz ışık tutabilir misiniz?
5 cevap
Elena
Wed Aug 14 2024
1934 yılında tanıtılan Sundaram eleği, asal sayıların belirlenmesi için alternatif bir yöntem sunmaktadır.
Hedefine ulaşmak için daha karmaşık bir model kullanıyor ve ana eleme tekniklerinin zaman içindeki gelişimini gösteriyor.
Bu bilgi yararlı oldu mu?
287
79
Martino
Wed Aug 14 2024
Asal elekler, asal sayıları hızla tanımlamak için tasarlanmış etkili algoritmalardır.
Her biri kendine özgü özellikleri ve güçlü yanları olan çeşitli metodolojileri temsil ederler.
Bu bilgi yararlı oldu mu?
275
49
KDramaCharm
Wed Aug 14 2024
İlk eleklerin en eskisi ve en ünlüsü, M.Ö. 3. yüzyıla tarihlenen Eratosthenes eleğidir.
Bu basit yaklaşım, asal olmayan sayıları etkili bir şekilde filtreleyerek asal sayıları geride bırakır.
Bu bilgi yararlı oldu mu?
156
82
Tommaso
Tue Aug 13 2024
2003 yılında geliştirilen Atkin eleği, prime elek teknolojisinde önemli bir ilerlemeyi temsil etmektedir.
Önceki modellerden daha karmaşık olsa da, daha hızlı bir performans sergiliyor ve bu alanda süregelen verimlilik arayışını vurguluyor.
Bu bilgi yararlı oldu mu?
237
30
SamsungShiningStar
Tue Aug 13 2024
Ek olarak, her biri belirli optimizasyon hedeflerine göre uyarlanmış çeşitli elekler tasarlanmıştır.
Bu elekler, asal sayı bulma sürecini daha da hassaslaştırmak için matematiksel özelliklerden yararlanır ve asal sayı arayışının aktif ve gelişen bir çalışma alanı olarak kalmasını sağlar.
Bu bilgi yararlı oldu mu?
122
90
