ट्रैक
/
MoonScript
MoonScript
/
अभ्यास
/
अभाज्य गुणनखंड
अभाज्य गुणनखंड

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

आसान

निर्देश

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

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

बधाई हो!

GitHub के ज़रिए संपादित करें यह लिंक एक नई विंडो या टैब में खुलता है
MoonScript Exercism

अभाज्य गुणनखंड शुरू करने के लिए तैयार हैं?

Exercism पर साइन अप कीजिए और MoonScript को 126 अभ्यास तथा असली इंसानों से मिलने वाली मेंटरिंग के साथ सीखिए और उसमें महारत हासिल कीजिए, वह भी बिल्कुल मुफ्त।