Kalkulator faktora broja
Unesite bilo koji pozitivan cijeli broj da odmah navedete sve njegove faktore, prebrojite ih, zbrojite i vidite svaki par faktora.
Total divisors of 60
- 1
Square-root search limit
⌊√60⌋ = 7Only test i = 1 … ⌊√n⌋; each divisor i below the root has a complement n/i above it. - 2
Factor pairs (i × n/i = n)
1 × 60, 2 × 30, 3 × 20, 4 × 15, 5 × 12, … = 6 pairs - 3
Total factor count
6 × 2 = 12
Kako radi ovaj kalkulator?
Faktori broja n su svi pozitivni cijeli brojevi koji ga dijele bez ostatka. Unesite pozitivan cijeli broj, a ovaj alat navodi svaki faktor, broji ih, zbraja i prikazuje parove faktora (i × n/i = n). Pretražuje samo do √n radi brzine i uključuje 1 i n.
Formula
How this is calculated
Faktor (ili djelitelj) broja n je svaki pozitivan cijeli broj koji dijeli n bez ostatka. Ovaj kalkulator uzima jedan pozitivan cijeli broj n i pronalazi svaki takav djelitelj.
Umjesto da ispituje sve brojeve od 1 do n, petlja prolazi i od 1 do cijelog kvadratnog korijena od n. Kad god je n djeljiv s i (n mod i = 0), i i njegov komplement n/i su faktori, pa se par prikuplja odjednom. Time se posao smanjuje s n koraka na otprilike √n koraka. Prikupljene vrijednosti se uklanjaju od duplikata (potpuni kvadrati daju isti faktor dvaput) i poredavaju uzlazno kako bi se dobio konačni popis djelitelja.
Broj faktora jednostavno je duljina tog popisa, zbroj faktora je ukupan zbroj svih djelitelja, a parovi faktora prikazuju svaki djelitelj uz vrijednost koja se s njim množi da daje n. Ulaz mora biti pozitivan cijeli broj; razlomci, nula i negativni brojevi ovdje nemaju dobro definiran popis faktora, a iznimno veliki ulazi odbijaju se kako bi pretraga ostala brza.
Često postavljana pitanja
Faktor dijeli broj bez ostatka (npr. 4 je faktor broja 12), dok je višekratnik rezultat množenja broja cijelim brojem (npr. 24 je višekratnik broja 12). Faktori su uvijek manji ili jednaki broju; višekratnici su veći ili jednaki njemu.
Svaki pozitivan cijeli broj djeljiv je s 1 i sa samim sobom, pa su 1 i n uvijek na popisu. Prosti broj ima točno ova dva faktora i nijedan drugi.
Provjeravanjem samo djelitelja do kvadratnog korijena od n. Svaki djelitelj i ispod kvadratnog korijena ima odgovarajućeg partnera n/i iznad njega, pa se oba mogu zabilježiti zajedno, prepolovivši napor pretrage.
Poznato i kao
TG we-Calculate Editorial Team. (2026). Kalkulator faktora broja [Online calculator]. TG we-Calculate. https://we-calculate.com/hr/calculator/factors-of-a-number-calculator
TG we-Calculate Editorial Team. "Kalkulator faktora broja." TG we-Calculate. 2026. https://we-calculate.com/hr/calculator/factors-of-a-number-calculator.
TG we-Calculate Editorial Team, "Kalkulator faktora broja," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/hr/calculator/factors-of-a-number-calculator
@misc{wecalculate_factors_of_a_number_calculator, title = {Kalkulator faktora broja}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/hr/calculator/factors-of-a-number-calculator}}, year = {2026}, note = {TG we-Calculate} }
Je li vam ovaj kalkulator pomogao?