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

निर्देश

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

एक अभाज्य संख्या केवल अपने आप से और 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