अभाज्य गुणनखंड

निर्देश

किसी दी हुई प्राकृतिक संख्या के अभाज्य गुणनखंड निकालिए।

एक अभाज्य संख्या केवल स्वयं से और 1 से ही बिना शेष के विभाजित होती है।

ध्यान रखिए कि 1 अभाज्य संख्या नहीं है।

उदाहरण

60 के अभाज्य गुणनखंड क्या हैं?

• हमारा पहला भाजक 2 है। 2 से 60 पूरी तरह विभाजित होता है और 30 बचता है।
• 2 से 30 पूरी तरह विभाजित होता है और 15 बचता है।
  • 2 से 15 पूरी तरह विभाजित नहीं होता। तो चलिए अगले भाजक 3 पर चलते हैं।
• 3 से 15 पूरी तरह विभाजित होता है और 5 बचता है।
  • 3 से 5 पूरी तरह विभाजित नहीं होता। अगला संभावित गुणनखंड 4 है।
  • 4 से 5 पूरी तरह विभाजित नहीं होता। अगला संभावित गुणनखंड 5 है।
• 5 से 5 पूरी तरह विभाजित होता है।
• अब हमारे पास केवल 1 बचा है, तो अब हमारा काम पूरा हो गया।

इस गणना में जो भाजक पूरी तरह विभाजित हुए, वही 60 के अभाज्य गुणनखंडों की सूची हैं: 2, 2, 3 और 5।

आप इसे खुद जाँच सकते हैं:

• 2 * 2 * 3 * 5
• = 4 * 15
• = 60
• शाबाश!

---

स्रोत

Uncle Bob का Prime Factors Kata