Pirminių dauginamųjų skaidymo skaičiuoklė
Išskaidykite sveikąjį skaičių, kurį sudaro iki 40 skaitmenų, pirminiais dauginamaisiais ir užrašykite laipsniais, pavyzdžiui, 360 = 2³ × 3² × 5. Rezultate taip pat nurodoma, ar skaičius yra pirminis, ir kiek jis turi daliklių.
Dažnai užduodami klausimai
Kaip skaičiuoklė randa dauginamuosius?
Pirmiausia ji išskaido mažus pirminius skaičius, likusią dalį tikrina Miller-Rabin pirminumo testu, o sudėtines dalis išskaido Pollardo rho algoritmu.
Kokio dydžio gali būti skaičius?
Iki 40 skaitmenų. Skaičių, kurių abu mažiausi pirminiai dauginamieji yra labai dideli, pavyzdžiui, dviejų 20 skaitmenų pirminių skaičių sandaugą, gali būti per ilgai skaidyti, ir įrankis apie tai praneš.
Kaip apskaičiuojamas daliklių skaičius?
Pagal pirminių dauginamųjų laipsnius: prie kiekvieno laipsnio pridedamas vienetas, o gautos reikšmės sudauginamos. 360 = 2³ × 3² × 5 turi (3+1)(2+1)(1+1) = 24 daliklius.
Ar 1 yra pirminis skaičius?
Ne. Pirminis skaičius turi tiksliai du daliklius: 1 ir save patį, todėl mažiausias pirminis skaičius yra 2. Skaičiuoklė priima skaičius nuo 2.
Kiek patikimas pirminumo testas?
Miller-Rabin testas su pirmaisiais 13 pirminių bazių pateikia teisingą atsakymą visiems skaičiams, mažesniems už 3.3 × 10^24. Didesniems skaičiams neteisingo atsakymo tikimybė yra nykstamai maža.
Ar galiu naudoti tūkstančių skirtukus?
Taip. Prieš skaidant skaičių dauginamaisiais, tarpai, kableliai, pabraukimo brūkšniai ir apostrofai tarp skaitmenų pašalinami.