Çekirdek hesaplayıcısı
Lütfen bir tamsayı girin, faktörü ve asal faktörü hesaplamak için
Neymiş o
Çarpışma için, faktör diğer tam sayıları çarpan bir tamsayıdır Örneğin, 6 x 5 = 30 Bu örnekte, altı ve beş 30'un çarpıcılarıdır 1, 2, 3, 10, 15 ve 30 aynı zamanda 30'un çarpıcılarıdır Aslında tam bir sayıdır -Atr Başka bir tamsayının nedeni -BTRSadece, sadece -BTR Bunları ayırabilirsiniz, değil mi? Hayır, hayır, hayır, hayır, hayır, hayır -Atr Hiçbir şey yok Puanlarla çalışırken ve sayılardaki desenleri bulmaya çalışırken, faktörler önemlidir
asal sayıların bulunmasını içerir ve bu asal sayılar çarpıldığında adreslenen sayıları döndürür Örneğin, 120'nin asal faktör ayrıştırıcısı 2 x 2 x 3 x 5 bölümünün sonucudur Sayıların asal faktör ayrıştırmasını hesaplarken çarpıcı ağacının kullanılması yararlıdır 120'yi kullanın
120
Çık dışarı
2 60
Çık dışarı
2 30
Çık dışarı
2 15
Çık dışarı
3 5
|
120 basit bir örnekte gördüğünüz gibi, asal faktör ayrıştırması çok kısa sürede karmaşık bir hale gelecek Ne yazık ki, henüz çok büyük sayılarda etkili bir faktör çözümü algoritması yok Sayfadaki hesaplayıcılar da dahil birçok hesaplayıcı, belirli bir sayıdan fazla asal faktör ayrıştırıcısını hesaplayamaz Birkaç araştırmacı 232 basamaklı RSA-768'yi ayırmak için iki yıl boyunca yüzlerce makine kullandı
Geçerli bir algoritma bulunmamasına rağmen, matematiksel algoritmayla ilgilenen herkes için bir alan bırakır (veya bazı kendi kendine adlandırılmış teorilerde algoritmanın mevcut olmadığını kanıtlar)