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

C++ में अभाज्य लंबाई वाले सभी पैलिंड्रोमिक उपस्ट्रिंग्स की गणना करें

इस ट्यूटोरियल में, हम अभाज्य लंबाई वाले पैलिंड्रोमिक स्ट्रिंग्स की संख्या खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।

इसके लिए हमें एक स्ट्रिंग प्रदान की जाएगी। हमारा कार्य उन सभी उपस्ट्रिंग्स की गिनती करना है जो पैलिंड्रोम हैं और जिनकी लंबाई अभाज्य है।

उदाहरण

#include <bits/stdc++.h> using namespace std; //checking for a palindrome bool if_palin(string str, int i, int j){    while (i < j) {       if (str[i] != str[j])          return false;       i++;       j--;    }    return true; } //counting palindrome with prime length int count_prime(string str, int len){    bool prime[len + 1];    memset(prime, true, sizeof(prime));    prime[0] = prime[1] = false;    for (int p = 2; p * p <= len; p++) {       if (prime[p]) {          for (int i = p * p; i <= len; i += p)             prime[i] = false;       }    }    int count = 0;    for (int j = 2; j <= len; j++) {       if (prime[j]) {          for (int i = 0; i + j - 1 < len; i++) {             if (if_palin(str, i, i + j - 1))                count++;          }       }    }    return count; } int main(){    string s = "abccc";    int len = s.length();    cout << count_prime(s, len);    return 0; }

आउटपुट

3
  1. - C++ में अभाज्य योग वाले सबएरे की गिनती

    हमें धनात्मक पूर्णांकों की एक सरणी दी गई है। लक्ष्य सरणी में संख्याओं के उन सबएरे को ढूंढना है जिनमें प्रत्येक सबएरे का योग अभाज्य हो। यदि सरणी {1,2,3,4} है। तो सबएरे होंगे {1,2}, {2,3}, {3,4}। ऐसे सबएरे की संख्या 3 है। उदाहरण सहित समझ इनपुट - arr[] = {1,3,5,3,2 }; आउटपुट - अभाज्य योग वाले सबएरे

  1. - सीमा में अभाज्य संख्याओं की गणना करें C++ में

    हमें रेंज चर START और END दिए गए हैं। लक्ष्य रेंज [START, END] में अभाज्य संख्याओं की संख्या ढूंढना है। हम जांचेंगे कि रेंज में संख्या i अभाज्य है या नहीं, यह जांच करके कि क्या 1 और i/2 के बीच 1 के अलावा कोई संख्या इसे पूरी तरह से विभाजित करती है। यदि यह अभाज्य है तो काउंट बढ़ाएं। उदाहरण से समझते है

  1. C++ में ऐरे में सभी अभाज्य संख्याओं का गुणनफल C++ में ऐरे में सभी अभाज्य संख्याओं का गुणनफल

    कुछ एलिमेंट्स के साथ एक इंटीजर ऐरे arr[] दिया गया है, कार्य उस ऐरे की सभी अभाज्य संख्याओं का गुणनफल निकालना है। अभाज्य संख्याएं वे संख्याएं होती हैं जो या तो 1 से विभाज्य होती हैं या स्वयं संख्या से, या एक अभाज्य संख्या वह संख्या है जो 1 और स्वयं संख्या को छोड़कर किसी अन्य संख्या से विभाज्य नहीं ह