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

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

आसान

निर्देश

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

एक अभाज्य संख्या केवल अपने आप से और 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 के ज़रिए संपादित करें यह लिंक एक नई विंडो या टैब में खुलता है
Perl Exercism

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

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