Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> C++

जाँच करें कि क्या कोई संख्या C++ में किसी अन्य संख्या के सभी अभाज्य भाजक द्वारा विभाज्य है

मान लीजिए कि दो संख्याएँ हैं। हमें यह जांचना है कि कोई संख्या सभी अभाज्य गुणनखंडों से विभाज्य है या दूसरी संख्या से। मान लीजिए एक संख्या 120 है। अभाज्य गुणनखंड {2, 3, 5} हैं, दूसरी संख्या 75 है, यहां अभाज्य गुणनखंड {3, 5} हैं। चूँकि 120, 3 और 5 से भी विभाज्य है, तो निर्णय हाँ है।

यदि एक संख्या 1 है, तो इसका कोई अभाज्य भाजक नहीं है, इसलिए उत्तर सत्य है। नहीं तो हमें इन दोनों संख्याओं की GCD ज्ञात करनी होगी। यदि GCD 1 है, तो वे सह-अभाज्य हैं। तो जवाब झूठा है। यदि GCD> 1 है, तो GCD में अभाज्य भाजक होता है, जो x को भी विभाजित करता है (x पहली संख्या के रूप में)। यदि हमारे पास सभी अद्वितीय अभाज्य भाजक हैं यदि दूसरी संख्या y / GCD में ऐसा अद्वितीय अभाज्य भाजक है। हमें रिकर्सन का उपयोग करके जोड़ी (x, y/GCD) के लिए विशिष्टता ढूंढनी होगी।

उदाहरण

#include <iostream>
#include <algorithm>
using namespace std;
bool isDivisible(int a, int b) {
   if (b == 1)
      return true;
   int gcd = __gcd(a, b);
   if (gcd == 1)
      return false;
      return isDivisible(a, b / gcd);
}
int main() {
   int a = 120, b = 75;
   if (isDivisible(a, b))
      cout << a << " can be divisible by all prime factors of " << b;
   else
      cout << a << " can NOT be divisible by all prime factors of " << b;
}
के सभी अभाज्य गुणनखंडों से विभाज्य नहीं हो सकता

आउटपुट

120 can be divisible by all prime factors of 75

  1. जाँच करें कि C++ में कोई बड़ी संख्या 11 से विभाज्य है या नहीं

    यहां हम देखेंगे कि किसी संख्या को 11 से विभाज्य कैसे किया जाता है या नहीं। इस मामले में संख्या बहुत बड़ी है। इसलिए हम संख्या को स्ट्रिंग के रूप में रखते हैं। यह जांचने के लिए कि क्या कोई संख्या 11 से विभाज्य है, यदि विषम स्थिति मानों का योग और सम स्थिति मानों का योग समान है, तो संख्या 11 से विभाज्य

  1. जांचें कि क्या बड़ी संख्या सी ++ में 15 से विभाज्य है

    यहां हम देखेंगे कि किसी संख्या को 15 से विभाज्य कैसे किया जाता है या नहीं। इस मामले में संख्या बहुत बड़ी है। इसलिए हम संख्या को स्ट्रिंग के रूप में रखते हैं। यह जांचने के लिए कि क्या कोई संख्या 15 से विभाज्य है, यदि संख्या 5 से विभाज्य है, और 3 से विभाज्य है, तो 5 से विभाज्यता की जाँच करने के लिए,

  1. सी ++ प्रोग्राम एक फंक्शन बनाकर प्राइम नंबर की जांच करने के लिए

    एक अभाज्य संख्या एक पूर्ण संख्या होती है जो एक से बड़ी होती है और एक अभाज्य संख्या का एकमात्र गुणनखंड एक और स्वयं होना चाहिए। कुछ पहली अभाज्य संख्याएँ हैं - 2, 3, 5, 7, 11, 13 ,17 कोई संख्या अभाज्य है या किसी फ़ंक्शन का उपयोग नहीं कर रही है, यह जांचने के लिए एक प्रोग्राम इस प्रकार है। उदाहरण #incl