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

C++ में जांचें कि कोई संख्या प्राइमोरियल अभाज्य संख्या है या नहीं

अवधारणा

दिए गए धनात्मक संख्या n के संबंध में, यह सत्यापित करना है कि n एक प्राइमोरियल अभाज्य संख्या है या नहीं। यदि n प्राइमोरियल अभाज्य है तो 'YES' प्रिंट करें अन्यथा 'NO'।

प्राइमोरियल अभाज्य: गणित में, एक प्राइमोरियल अभाज्य संख्या pN# + 1 या pN# - 1 के रूप में एक अभाज्य संख्या है, जहां pN# पहले N अभाज्य संख्याओं का गुणनफल है।

उदाहरण

इनपुट - n = 7

आउटपुट - YES

7, N=2 के लिए pN + 1 रूप में प्राइमोरियल अभाज्य है, प्राइमोरियल 2*3 = 6 और 6+1 = 7।

इनपुट - n = 29

आउटपुट - YES

29, N=3 के लिए pN - 1 रूप में प्राइमोरियल अभाज्य है, प्राइमोरियल 2*3*5 = 30 और 30-1 = 29।

पहली कुछ प्राइमोरियल अभाज्य संख्याएं: 2, 3, 5, 7, 29, 31, 211, 2309, 2311, 30029

दृष्टिकोण

  • एराटोस्थनीज की छलनी का उपयोग करके सभी अभाज्य संख्याएं उत्पन्न करें।
  • जांचें कि N अभाज्य है या नहीं, यदि नहीं तो NO प्रिंट करें।
  • पहले अभाज्य (2) से शुरू करके अगली अभाज्य संख्याओं को गुणा करते रहें और जांचें कि गुणनफल + 1 = N या गुणनफल - 1 = N है या नहीं।
  • यदि कोई भी शर्त पूरी होती है, तो N एक प्राइमोरियल अभाज्य है।

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

// CPP program to check Primorial Prime
#include <bits/stdc++.h>
using namespace std;
#define MAX 10000
vector<int> arr1;
bool prime1[MAX];

void SieveOfEratosthenes1(){
    memset(prime1, true, sizeof(prime1));
    for (int p = 2; p * p < MAX; p++) {
        if (prime1[p] == true) {
            for (int i = p * 2; i < MAX; i += p)
                prime1[i] = false;
        }
    }
    for (int p = 2; p < MAX; p++)
        if (prime1[p])
            arr1.push_back(p);
}

bool isPrimorialPrime1(long n){
    if (!prime1[n])
        return false;
    long long product1 = 1;
    int i = 0;
    while (product1 < n) {
        product1 = product1 * arr1[i];
        if (product1 + 1 == n || product1 - 1 == n)
            return true;
        i++;
    }
    return false;
}

int main(){
    SieveOfEratosthenes1();
    long n = 29;
    if (isPrimorialPrime1(n))
        cout << "YES\n";
    else
        cout << "NO\n";
    return 0;
}

आउटपुट

YES
  1. - C++ प्रोग्राम: जांचें कि संख्या अभाज्य (Prime) है या नहीं

    परिचयएक अभाज्य संख्या एक पूर्ण संख्या है जो एक से बड़ी होती है और एक अभाज्य संख्या के केवल दो गुणनखंड होने चाहिए: एक और स्वयं। कुछ पहली अभाज्य संख्याएं हैं - 2, 3, 5, 7, 11, 13, 17 उदाहरण#include <iostream> using namespace std; int main() { int n = 17, i, flag = 0; for (i = 2; i <=

  1. - C# में अभाज्य संख्या (Prime Number) जांचना

    अभाज्य संख्या (Prime Number) वह पूर्णांक है जो 1 से बड़ा हो और जिसके केवल दो भाजक हों: 1 और स्वयं। बुनियादी एल्गोरिदम (O(n)) int count = 0; for (int i = 1; i <= n; i++) { if (n % i == 0) count++; } bool isPrime = (count == 2); उदाहरण using System; namespace Demo { class MyApplication {

  1. - पायथन में प्राइमोरियल प्राइम की जांच

    समस्या विवरण एक संख्या n दी गई है, जांचें कि क्या यह प्राइमोरियल प्राइम है। प्राइमोरियल प्राइम = pN# + 1 या pN# - 1 रूप की अभाज्य संख्या, जहां pN# पहले N अभाज्य संख्याओं का गुणनफल है। उदाहरण इनपुट: 29 आउटपुट: True व्याख्या: N=3 के लिए, प्राइमोरियल = 2×3×5 = 30, 30-1 = 29 (अभाज्य) एल्गोरिदम सिव ऑफ