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

C++ में जांचें कि कोई संख्या ट्रोजन संख्या है या नहीं

अवधारणा

दिए गए संख्या n के संबंध में, यह सत्यापित करना है कि n एक ट्रोजन संख्या है या नहीं। ट्रोजन संख्या को एक ऐसी संख्या के रूप में परिभाषित किया गया है जो बिना पूर्ण घात के एक मजबूत संख्या है। एक संख्या n को मजबूत संख्या माना जाता है यदि, n के प्रत्येक अभाज्य भाजक या गुणनखंड p के लिए, p^2 भी एक भाजक है। दूसरे शब्दों में, प्रत्येक अभाज्य गुणनखंड कम से कम दो बार आता है। याद रखें कि सभी ट्रोजन संख्याएं मजबूत होती हैं। लेकिन इसका विपरीत सत्य नहीं है: केवल वही मजबूत संख्याएं ट्रोजन होती हैं जिन्हें a^b के रूप में दर्शाया नहीं जा सकता, जहां a और b 1 से बड़े धनात्मक पूर्णांक हैं।

उदाहरण

इनपुट - n = 72

72 को 6×6×2 यानी (6^2)×2 के रूप में व्यक्त किया जाता है यानी मजबूत संख्या लेकिन बिना पूर्ण घात के।

आउटपुट - YES

इनपुट - n = 16

16 को 2×2×2×2 यानी 2^4 के रूप में व्यक्त किया जाता है यानी पूर्ण घात के साथ मजबूत संख्या।

आउटपुट - NO

दृष्टिकोण

सबसे पहले, प्रत्येक अभाज्य गुणनखंड की गिनती संग्रहीत करें और जांचें कि क्या गिनती 2 से अधिक है तो यह एक मजबूत संख्या होगी। अगले चरण में, जांचें कि दी गई संख्या को a^b के रूप में व्यक्त किया जा सकता है या नहीं। यदि यह a^b के रूप में व्यक्त नहीं होती है, तो हम कह सकते हैं कि यह पूर्ण घात नहीं है; अन्यथा यह पूर्ण घात है। अंत में, यदि दी गई संख्या बिना पूर्ण घात के मजबूत है, तो संख्या को ट्रोजन संख्या माना जाता है।

C++ कार्यान्वयन

// CPP program to check if a number is Trojan Number or not
#include <bits/stdc++.h>
using namespace std;

bool isPerfectPower1(int n1){
    if (n1 == 1)
        return true;
    for (int x1 = 2; x1 <= sqrt(n1); x1++) {
        int y1 = 2;
        int p1 = pow(x1, y1);
        while (p1 <= n1 && p1 > 0) {
            if (p1 == n1)
                return true;
            y1++;
            p1 = pow(x1, y1);
        }
    }
    return false;
}

bool isStrongNumber1(int n1){
    unordered_map<int, int> count1;
    while (n1 % 2 == 0) {
        n1 = n1 / 2;
        count1[2]++;
    }
    for (int i1 = 3; i1 <= sqrt(n1); i1 += 2) {
        while (n1 % i1 == 0) {
            n1 = n1 / i1;
            count1[i1]++;
        }
    }
    if (n1 > 2)
        count1[n1]++;
    int flag1 = 0;
    for (auto b : count1) {
        if (b.second == 1) {
            flag1 = 1;
            break;
        }
    }
    if (flag1 == 1)
        return false;
    else
        return true;
}

bool isTrojan1(int n1){
    if (!isPerfectPower1(n1) && isStrongNumber1(n1))
        return true;
    else
        return false;
}

int main(){
    int n1 = 72;
    if (isTrojan1(n1))
        cout << "YES";
    else
        cout << "NO";
    return 0;
}

आउटपुट

Yes
  1. C++ में डुडनी नंबर (Dudeney Numbers) C++ में डुडनी नंबर (Dudeney Numbers)

    संख्या सिद्धांत में परिभाषित एक गणितीय संख्या एक दी गई संख्या आधार में एक प्राकृतिक संख्या है जो दूसरी प्राकृतिक संख्या के पूर्ण घन के बराबर होती है जैसे कि पहली प्राकृतिक संख्या का अंक योग दूसरी संख्या के अंक योग के बराबर होता है (विकिपीडिया)। इस संख्या की खोज हेनरी डुडनी ने की थी। इसका गणितीय सू

  1. C++ में जांचें कि क्या संख्या को दो त्रिकोणीय संख्याओं के योग के रूप में दर्शाया जा सकता है C++ में जांचें कि क्या संख्या को दो त्रिकोणीय संख्याओं के योग के रूप में दर्शाया जा सकता है

    इस खंड में, हम देखेंगे कि क्या हम एक संख्या को दो त्रिकोणीय संख्याओं के योग के रूप में व्यक्त कर सकते हैं या नहीं। त्रिकोणीय संख्याएं नीचे की तरह होती हैं - उदाहरण से, हम देख सकते हैं कि 1, 3, 6, 10 कुछ त्रिकोणीय संख्याएं हैं। हमें संख्या N (मान लीजिए 16) को दो त्रिकोणीय संख्याओं (6, 10) के योग के

  1. - पायथन में ट्रोजन नंबर की जांच

    समस्या विवरण एक संख्या n दी गई है, जांचें कि क्या यह ट्रोजन नंबर है। ट्रोजन नंबर = मजबूत संख्या (हर अभाज्य गुणक कम से कम दो बार आता है) लेकिन पूर्ण घात नहीं। उदाहरण इनपुट: 72 आउटपुट: True 72 = 2³ × 3² — सभी अभाज्य गुणक ≥2 बार, लेकिन 72 = a^b रूप में नहीं। एल्गोरिदम check_perfect_pow(n): जांचें कि