Prime Factorization Calculator – Kalkulador ng Prime Factorization
Hanapin ang mga prime factor ng anumang numero. Ipinapakita ang prime factorization na may mga exponent. Subukan ang libreng online na math calculator para sa mabilis at tumpak na resulta.
Ano ang Prime Factorization?
Ang prime factorization ay ang proseso ng pag-breakdown ng isang composite number sa natatanging hanay ng mga prime building block nito. Kapag ni-prime factorize natin ang isang numero tulad ng 360, ipinapahayag natin ito bilang produkto ng mga prime: 360 = 2³ × 3² × 5. Ang representasyong ito ay natatangi para sa bawat integer — isang resulta na enshrined sa Fundamental Theorem of Arithmetic.
Ang konsepto ay pinag-aralan na higit sa 2,000 taon. Ang Elements ni Euclid (circa 300 BCE) ay naglalaman ng parehong patunay ng infinitude ng mga prime at ang pinakamaagang anyo ng fundamental theorem.
Paano Hanapin ang mga Prime Factor: Hakbang-hakbang na mga Paraan
Mayroong dalawang pangunahing manu-manong pamamaraan para sa prime factorization: ang factor tree at ang repeated division.
Factor Tree Method: Isulat ang numero sa itaas at i-branch ito sa anumang dalawang salik. Ipagpatuloy ang pag-branch ng bawat composite factor hanggang ang lahat ng sanga ay magtatapos sa mga prime number. Para sa 180: 4 at 45 → 2 at 2 → 9 at 5 → 3 at 3. Kolektahin ang lahat ng leaf node: 2 × 2 × 3 × 3 × 5 = 2² × 3² × 5.
Repeated Division Method: Hatiin ang numero sa pinakamaliit na prime na nag-didivide nang pantay, pagkatapos ay hatiin ang quotient sa pinakamaliit na prime na nag-didivide nito, at iba pa. Para sa 360: 360 ÷ 2 = 180 → 180 ÷ 2 = 90 → 90 ÷ 2 = 45 → 45 ÷ 3 = 15 → 15 ÷ 3 = 5 → 5 ay prime. Resulta: 2³ × 3² × 5.
Pangunahing shortcut: Kailangan mo lamang subukan ang mga prime divisor hanggang sa square root ng numero. Kung walang prime hanggang √n ang nagdi-divide ng n, kung gayon ang n mismo ay prime.
Talaan ng Sanggunian ng Prime Factorization
| Numero | Prime Factorization | Bilang ng mga Salik |
|---|---|---|
| 12 | 2² × 3 | 6 |
| 24 | 2³ × 3 | 8 |
| 36 | 2² × 3² | 9 |
| 60 | 2² × 3 × 5 | 12 |
| 100 | 2² × 5² | 9 |
| 180 | 2² × 3² × 5 | 18 |
| 360 | 2³ × 3² × 5 | 24 |
Ang formula ng bilang ng mga salik: kung n = p₁^a × p₂^b × p₃^c…, kung gayon ang kabuuang bilang ng mga salik ay (a+1)(b+1)(c+1)… Para sa 360 = 2³ × 3² × 5¹: mga salik = (3+1)(2+1)(1+1) = 4 × 3 × 2 = 24.
Mga Aplikasyon ng Prime Factorization
Greatest Common Divisor (GCD): Upang mahanap ang GCD(48, 180), i-factorize ang dalawa — 48 = 2⁴ × 3, 180 = 2² × 3² × 5 — pagkatapos ay kunin ang minimum na exponent ng bawat karaniwang prime: GCD = 2² × 3 = 12. Ang GCD ay ginagamit upang gawing mas simple ang mga fraction: 48/180 = 4/15 (i-divide ang dalawa sa 12).
Least Common Multiple (LCM): Kunin ang maximum na exponent ng bawat prime sa parehong factorizations. LCM(48, 180) = 2⁴ × 3² × 5 = 720. Ang LCM ay ginagamit kapag nagdadagdag ng mga fraction na may iba't ibang denominator.
Cryptography (RSA): Ang kahirapan ng pag-factor ng malalaking numero — espesipiko ang produkto ng dalawang malalaking prime — ang mathematical na pundasyon ng RSA encryption. Ang pag-factor nito ay mas matagal kaysa sa edad ng uniberso gamit ang kasalukuyang mga algorithm.
Mga Madalas na Itanong
Ang 1 ba ay prime number?
Hindi. Ayon sa convention, ang 1 ay hindi prime at hindi rin composite. Ang dahilan: ang pagsasama ng 1 bilang prime ay siisasirang ang uniqueness ng prime factorization (dahil ang 6 = 2 × 3 = 1 × 2 × 3 = 1 × 1 × 2 × 3, atbp., na nagbubunga ng walang katapusang factorizations).
Ano ang prime factorization ng isang prime number?
Ang prime factorization ng isang prime number ay ang numero mismo. Ang prime factorization ng 17 ay 17¹ = 17. Ayon sa Fundamental Theorem of Arithmetic, ang mga prime ang hindi mahahati-hatiang building blocks — hindi na sila maaaring mas masira.
Paano ginagamit ang prime factorization sa encryption?
Ang RSA encryption ay nakasalalay sa computational asymmetry sa pagitan ng multiplication at factorization. Ang pagparami ng dalawang 1024-bit prime ay tumatagal ng microseconds; ang pag-factor ng kanilang 2048-bit na produkto ay computationally infeasible gamit ang mga classical na computer.
Paano ko hanapin ang GCD gamit ang prime factorization?
I-factorize ang dalawang numero, pagkatapos ay i-multiply ang pinakamababang kapangyarihan ng bawat karaniwang prime factor. GCD(60, 90): 60 = 2² × 3 × 5, 90 = 2 × 3² × 5. Mga karaniwang prime: 2, 3, 5. GCD = 2¹ × 3¹ × 5¹ = 30.
Paano ko hanapin ang LCM gamit ang prime factorization?
I-factorize ang dalawang numero, pagkatapos ay i-multiply ang pinakamataas na kapangyarihan ng bawat prime na lumalabas sa alinmang factorization. LCM(12, 18): 12 = 2² × 3, 18 = 2 × 3². LCM = 2² × 3² = 36. Ito ang pinakamaliit na numero na madivisible sa parehong 12 at 18.
Ilang prime number ang mayroon?
Walang katapusan. Patunay ni Euclid (circa 300 BCE): ipagpalagay ang isang limitadong listahan ng mga prime p₁, p₂, …, pₙ. Ang numero (p₁ × p₂ × … × pₙ) + 1 ay alinman ay prime mismo o may prime factor na wala sa orihinal na listahan — kontradisyon. Samakatuwid ang listahan ay hindi maaaring maging kumpleto.
Bakit kailangan lamang naming suriin ang mga prime hanggang sa square root?
Kung ang n ay may salik na mas malaki sa √n, dapat din itong magkaroon ng katumbas na salik na mas maliit sa √n (dahil ang kanilang produkto ay n). Kaya kapag sinubukan mo na ang lahat ng prime hanggang √n at wala kang nahanap, napatunayan mo nang ang n ay prime.
Huling na-update: Marso 2026