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

C++ में n! में अभाज्य संख्या r की घात


इस समस्या में, हमें दो पूर्णांक n और r दिए गए हैं। हमारा कार्य दी गई अभाज्य संख्या r की घात को संख्या n के फैक्टोरियल में ढूंढना है।

आइए एक उदाहरण से समझते हैं:

इनपुट - n = 6, r = 2

आउटपुट - 4

व्याख्या -

फैक्टोरियल n, 6! = 6*5*4*3*2*1 = 720 720 = 24 * 32 * 5, 2 की घात 4 है

इस समस्या को हल करने के लिए, एक सरल समाधान सीधे फैक्टोरियल ढूंढना और फिर अभाज्य संख्या की घात ढूंढना होगा। लेकिन यह सबसे अच्छा समाधान नहीं है।

एक और कुशल समाधान सूत्र का उपयोग करना है,

n! में 'r' की घात = floor(n/r) + floor(n/r2) + floor(n/r3) + ...

उदाहरण

हमारे समाधान के कार्यान्वयन को दर्शाने वाला प्रोग्राम,

#include <iostream> using namespace std; int primePower(int n, int r) {    int count = 0;    for (int i = r; (n / i) >= 1; i = i * r)       count = count + n/i;    return count; } int main() {    int n = 6, r = 2;    cout<<"अभाज्य संख्या "<<r<<" की घात फैक्टोरियल "<<n<<" में है: "<<primePower(n, r);    return 0; }

आउटपुट

अभाज्य संख्या 2 की घात फैक्टोरियल 6 में है: 4

  1. - C++ में n! में अभाज्य संख्या p की घात खोजना

    समस्या विवरण इस समस्या में, हमें एक संख्या n और एक अभाज्य संख्या p दी गई है। हमारा कार्य n! में अभाज्य संख्या p की घात खोजना है। उदाहरण इनपुट: n = 6, p = 2 आउटपुट: 4 हल का दृष्टिकोण समस्या का एक सरल समाधान n! का मान खोजना है। और फिर इसे फैक्टराइज़ करना, और फैक्टराइज़ेशन में अभाज्य संख्या p की घा

  1. - C++ में मितव्ययी संख्या (Frugal Number)

    इस समस्या में, हमें एक धनात्मक पूर्णांक N दिया गया है। हमारा कार्य यह जांचने के लिए एक प्रोग्राम बनाना है कि दी गई संख्या मितव्ययी संख्या है या नहीं। मितव्ययी संख्या (FRUGAL NUMBER) − एक संख्या जिसके अंकों की संख्या उस संख्या के अभाज्य गुणनखंडन में अंकों की संख्या से सख्ती से अधिक है। उदाहरण &

  1. C++ में पेंटाटोप संख्या C++ में पेंटाटोप संख्या

    एक पेंटाटोप संख्या को पास्कल के त्रिभुज में पांचवीं संख्या के रूप में वर्णित किया गया है। अब, चूंकि यह पांचवीं संख्या है, इसका मतलब है कि पास्कल के त्रिभुज में कम से कम पांच संख्याएं होनी चाहिए, इसलिए इस श्रृंखला की पहली संख्या 1 4 6 4 1 से शुरू होती है जो पास्कल के त्रिभुज की चौथी पंक्ति है। तो, इस