Asal Çarpanlara Ayırma Hesaplayıcısı
En fazla 40 basamaklı bir tam sayıyı, 360 = 2³ × 3² × 5 gibi üslerle gösterilen asal çarpanlarına ayırın. Sonuç ayrıca sayının asal olup olmadığını ve kaç böleni olduğunu da belirtir.
Sık sorulan sorular
Hesaplayıcı çarpanları nasıl bulur?
Önce küçük asal sayılara böler, kalan sayıları Miller-Rabin asallık testiyle sınar ve bileşik parçaları Pollard'ın rho algoritmasıyla ayırır.
Sayı en fazla ne kadar büyük olabilir?
En fazla 40 basamak. En küçük asal çarpanları çok büyük olan sayılar, örneğin iki 20 basamaklı asalın çarpımı, çok uzun sürebilir; araç bunu belirtir.
Bölen sayısı nasıl hesaplanır?
Asal çarpanların üslerinden hesaplanır: her üssü bir artırıp çarpın. 360 = 2³ × 3² × 5 sayısının (3+1)(2+1)(1+1) = 24 böleni vardır.
1 asal sayı mıdır?
Hayır. Bir asal sayının tam olarak iki böleni vardır: 1 ve kendisi. Bu nedenle en küçük asal sayı 2'dir. Hesaplayıcı 2 ve üzerindeki sayıları kabul eder.
Asallık testi ne kadar güvenilir?
İlk 13 asal tabanla yapılan Miller-Rabin testi, 3.3 × 10^24'ten küçük her sayı için doğru sonuç verir; daha büyük sayılarda yanlış sonuç olasılığı ihmal edilebilir düzeydedir.
Binlik ayraç kullanabilir miyim?
Evet. Çarpanlara ayırmadan önce rakamların arasındaki boşluklar, virgüller, alt çizgiler ve kesme işaretleri kaldırılır.