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

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


मान लीजिए तीन वेरिएबल N, R और P हैं। N और R का उपयोग NCR प्राप्त करने के लिए किया जाता है और P एक अभाज्य संख्या है। हमें यह पता लगाना है कि NCR P से विभाज्य है या नहीं। मान लीजिए N = 7, R = 2 और P = 3, तो 7C2 = 21, जो 3 से विभाज्य है, इसलिए आउटपुट true होगा।

हम जानते हैं कि NCR = N! / (R! * (N – R)! )। हम लेगेंड्रे फॉर्मूले का उपयोग करके N!, R! और (N – R)! को विभाजित करने वाली P की सबसे बड़ी घात का पता लगाएंगे। NCR के P से विभाज्य होने की शर्त है N! > R! + (N - R)!

उदाहरण

#include <iostream> using namespace std; int getPower(int n, int p) {    int pow = 0;    while (n) {       n /= p;       pow += n;    }    return pow; } bool isDivisibleByP(int n, int r, int p) {    // N!, R! और (N - R)! को विभाजित करने वाली P की उच्चतम घातें खोजें    int x1 = getPower(n, p);    int x2 = getPower(r, p);    int x3 = getPower(n - r, p);    if (x1 > x2 + x3)    return true;    return false; } int main() {    int n = 7, r = 2, p = 7;    if (isDivisibleByP(n, r, p))       cout << "nCr, P से विभाज्य है";    else       cout << "nCr, P से विभाज्य नहीं है"; }

आउटपुट

nCr, P से विभाज्य है

  1. - पहले N अभाज्य संख्याओं का गुणनफल खोजें C++ में

    मान लीजिए हमारे पास एक संख्या n है। हमें 1 से n के बीच की अभाज्य संख्याओं का गुणनफल खोजना है। तो यदि n = 7, तो आउटपुट 210 होगा, क्योंकि 2 * 3 * 5 * 7 = 210। हम सभी अभाज्य संख्याओं को खोजने के लिए एराटोस्थनीज की छलनी विधि का उपयोग करेंगे। फिर उनका गुणनफल निकालेंगे। उदाहरण #include <iostream> us

  1. - n के निकटतम और m से विभाज्य संख्या खोजें C++ में

    मान लीजिए हमारे पास दो पूर्णांक n और m हैं। हमें n के निकटतम और m से विभाज्य संख्या खोजनी है। यदि ऐसी एक से अधिक संख्याएं हैं, तो वह संख्या दिखाएं जिसका निरपेक्ष मान अधिकतम हो। यदि n पूरी तरह से m से विभाज्य है, तो n वापस करें। तो यदि n = 13, m = 4, तो आउटपुट 12 होगा। इसे हल करने के लिए, हम इन चरणों

  1. - C++ प्रोग्राम: दी गई स्ट्रिंग में "1(0+)1" के सभी पैटर्न ज्ञात करना

    मान लें किसी स्ट्रिंग में 1(0+)1 जैसे पैटर्न हैं। जहां (0+) 1 की गैर-खाली लगातार घटनाओं को इंगित करता है। हमें सभी पैटर्न ज्ञात करने हैं। पैटर्न ओवरलैप हो सकते हैं। स्ट्रिंग आवश्यक रूप से बाइनरी स्ट्रिंग नहीं है। यह केवल अंक और लोअरकेस वर्ण रख सकती है। मान लें स्ट्रिंग 1101001 की तरह है, तो ऐसे दो प