Pereiti prie turinio

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.

Apie OneClick Pro

OneClick Pro – nemokama kolekcija, kurioje yra daugiau nei 150 žiniatinklio įrankių kasdieniam darbui: vaizdams ir vienetams konvertuoti, kodui formatuoti ir tikrinti, domenams ir SEO tikrinti, taip pat tekstui, datoms ir skaičiams apdoroti. Visi įrankiai veikia be registracijos ar prenumeratos, o jūsų įvesti duomenys naudojami tik rezultatui apskaičiuoti ir niekada neišsaugomi. Naudokite juos kaip greitą įrankių rinkinį vienkartinėms užduotims arba įtraukite į žymes įrankius, kurių prireikia kasdien.