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

C++ में दी गई सरणियों से अभाज्य संख्याओं को जोड़कर प्राप्त विभिन्न योगों की गिनती


हमें दो सरणियाँ दी गई हैं जिनमें अभाज्य (prime) और गैर-अभाज्य संख्याएं हैं। लक्ष्य है प्रत्येक सरणी में अभाज्य संख्याओं के जोड़ों के विभिन्न योगों (distinct sums) की संख्या ज्ञात करना।

हम प्रत्येक सरणी से दो अभाज्य संख्याओं का जोड़ा बनाएंगे, उनका योग लेंगे और सेट में जोड़ेंगे। अंत में सेट का आकार अभाज्य संख्याओं के विभिन्न योगों की संख्या होगी।

इनपुट - Arr1[] = {1,2,3}, Arr2[] = {2,3,4}

आउटपुट - अभाज्य संख्याओं के विभिन्न योग: 3

व्याख्या - अभाज्य जोड़े: (2,2), (2,3), (3,2), (3,3)। अद्वितीय योग: 4, 5, 6

उपयोग किया गया दृष्टिकोण

  • दोनों सरणियों को पार करें।
  • isprime() फंक्शन से जांचें कि दोनों तत्व अभाज्य हैं या नहीं।
  • यदि दोनों अभाज्य हैं, तो उनका योग set में डालें।
  • अंत में set.size() वापस करें।

उदाहरण (C++ कोड)

#include <bits/stdc++.h> 
using namespace std; 

bool isprime(int num) { 
    if (num <= 1) return false; 
    for (int i = 2; i * i <= num; i++) 
        if (num % i == 0) return false; 
    return true; 
} 

int prime_Sums(int arr1[], int arr2[], int l1, int l2) { 
    set<int> sums; 
    for (int i = 0; i < l1; i++) { 
        for (int j = 0; j < l2; j++) { 
            if (isprime(arr1[i]) && isprime(arr2[j])) { 
                sums.insert(arr1[i] + arr2[j]); 
            } 
        } 
    } 
    return sums.size(); 
} 

int main() { 
    int Arr1[] = {2,3,5}; 
    int Arr2[] = {2,2,4,7}; 
    int len1 = sizeof(Arr1) / sizeof(Arr1[0]); 
    int len2 = sizeof(Arr2) / sizeof(Arr2[0]); 
    cout << "Distinct Sums of primes: " << prime_Sums(Arr1, Arr2, len1, len2); 
    return 0; 
}

आउटपुट

Distinct Sums of primes: 7

  1. - C++ में दिए गए N संख्याओं के ऐरे से K संख्याओं द्वारा बनाई गई सभी विशिष्ट पूर्णांक प्रिंट करना

    इस समस्या में, हमें N पूर्णांकों का एक ऐरे और एक संख्या K दी गई है। हमारा कार्य उन सभी विशिष्ट संख्याओं को प्रिंट करना है जो ऐरे से किन्हीं K एलिमेंट्स को जोड़कर बनाई जा सकती हैं। किसी भी संख्या को K बार दोहराया जा सकता है। उदाहरण Input: array = {2, 5, 13, 9} K = 2 Output: 2,7,15,11,10,18,14,26,

  1. - तीन सॉर्टेड ऐरे से तीन निकटतम तत्व खोजें C++ में

    मान लीजिए हमारे पास तीन सॉर्टेड ऐरे A, B और C हैं, और A, B, C से क्रमशः तीन तत्व i, j, k हैं जैसे कि max(|A[i] – B[j]|, |B[j] – C[k]|, |C[k] – A[i]|) न्यूनतम हो। तो यदि A = [1, 4, 10], B = [2, 15, 20], और C = [10, 12], तो आउटपुट तत्व 10, 15, 10 होंगे, ये A, B और C से हैं। मान लीजिए A, B और C का आकार

  1. - 1 से N तक ऑलमोस्ट अभाज्य संख्याओं की गिनती खोजें C++ में

    मान लीजिए हमारे पास एक संख्या N है। हमें 1 से N की रेंज में ऑलमोस्ट अभाज्य संख्याएं खोजनी हैं। एक संख्या को ऑलमोस्ट अभाज्य कहा जाता है जब उसके ठीक दो अलग-अलग अभाज्य गुणनखंड हों। संख्याओं में कितने भी गैर-अभाज्य गुणनखंड हो सकते हैं, लेकिन दो अभाज्य गुणनखंड होने चाहिए। तो यदि N 21 है, तो आउटपुट 8 होगा