onlinecalculator.me

ilmainen online-prime factorization -laskuri

Prime factorization katkaisee luvun alkulukujen tuloksi. Syötä mikä tahansa positiivinen kokonaisluku nähdäksesi sen tekijät, eksponenttimuodon ja kaikki jakajat.

Tietoja tästä laskimesta

Kuinka käyttää

  1. Syötä positiivinen kokonaisluku syöttökenttään.
  2. Napsauttaa tehdä kerralleen.
  3. Katso alkutekijän muotoinen tekijöiden jakajien kokonaismäärä, kokonaisjakaja ja jokainen lueteltu jakaja.

Kuinka se toimii

Algoritmi käyttää kokeilujakoa:

  1. Aloita jakajalla d = 2.
  2. Kun d² ≤ n, tarkista, jakaako d n.
  3. Jos kyllä, kirjaa d tekijäksi ja korvaa n arvolla n ÷ d.
  4. Jos ei, lisäys d.
  5. Jos n > 1 silmukan jälkeen, n itse on alkuluku ja viimeinen tekijä.

Kaava: Jakajien lukumäärä

N = P₁^A₁ × P₂^A₂ × … × Pₖ^Aₖ:

jakajien lukumäärä = (a₁ + 1)(a₂ + 1) … (aₖ + 1)

työstetty esimerkki

360 = 2³ × 3² × 5

  • Päätekijät: 2, 2, 2, 3, 3, 5
  • Eksponenttimuoto: 2³ × 3² × 5¹
  • jakajien lukumäärä: (3+1)(2+1)(1+1) = 4 × 3 × 2 = 24
  • Kaikki jakajat: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360
Mitä on prime factorization?
Prime factorization ilmaisee luvun alkulukujen tulona. Jokaisella kokonaisluvulla, joka on suurempi kuin 1, on ainutlaatuinen alkutekijä - tämä on aritmetiikan peruslause. Esimerkiksi 360 = 2³ × 3² × 5.
Miten laskin löytää alkutekijät?
Algoritmi jakaa luvun kullakin alkuluvulla alkaen 2:sta. Kun alkuluku jakautuu tasaisesti, se tallentaa tämän tekijän ja jatkaa osamäärällä. Tämä toistuu, kunnes osamäärä on 1.
Miten jakajien lukumäärä lasketaan?
Jos N = P₁^A × P₂^B × P₃^C …, niin jakajien lukumäärä on (A+1)(B+1)(C+1)…. Kun 360 = 2³ × 3² × 5¹, jakajat = (3+1)(2+1)(1+1) = 4×3×2 = 24.
Onko 1 alkuluku?
Nro 1 ei ole alkuluku eikä komposiitti. Sopimuksen mukaan prime factorization alkaa 2:sta. Numerolla 1 ei ole alkutekijöitä.
Mikä on suurin luku, jonka tämä laskin käsittelee?
Laskin käsittelee numeroita noin 999 999 999 asti. Suuremmat luvut voivat olla hitaita, koska kokeilujako ulottuu syötteen neliöjuureen asti.

Lisää tämä ilmainen laskin omalle sivustollesi. Kopioi katkelma – se toimii kaikkialla, missä voit liittää HTML:n ja pysyy synkronoituna tämän sivun kanssa.

Esikatselu Upotus →

Selaa kaikkia laskimia → · Lisää matematiikassa →