हमें आकार N का धनात्मक पूर्णांकों का एक सरणी Arr[] दिया गया है। लक्ष्य उस सरणी में उन तत्वों की संख्या गिनना है जिन्हें समान समता वाले अभाज्य संख्याओं के योग के रूप में दर्शाया जा सकता है, अर्थात उन्हें उसी अभाज्य संख्या के योग के रूप में दिखाया जा सकता है। उदाहरण: 4 = 2+2, 6 = 3+3 या 2+2+2।
किसी भी दो विषम या सम अभाज्य संख्याओं का योग हमेशा सम होगा। और 0 और 2 को छोड़कर सभी सम संख्याओं को समान अभाज्य संख्याओं के योग के रूप में दर्शाया जा सकता है।
उदाहरण से समझते हैं
इनपुट
Arr[] = { 2, 5, 10, 15, 20, 25 } आउटपुट
शर्त को पूरा करने वाली संख्याएं: 3
व्याख्या
समान अभाज्य संख्याओं के योग के रूप में संख्याएं: Arr[0] = 2 X count=0 Arr[1] = 5: X count=0 Arr[2] = 10: 5+5 count=1 Arr[3] = 15: X count=1 Arr[4] = 20: 5+5+5+5 count=2 Arr[5] = 25: X count=2
इनपुट
Arr[] = { 0, 2, 4, 11, 13} आउटपुट
शर्त को पूरा करने वाली संख्याएं: 1
व्याख्या
समान अभाज्य संख्याओं के योग के रूप में संख्याएं: Arr[0] = 0: X count=0 Arr[1] = 2: X count=0 Arr[2] = 4: 2+2 count=1 Arr[3] = 11: X count=1 Arr[4] = 13: X count=1
नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण
हम आकार N का धनात्मक पूर्णांकों का एक सरणी लेते हैं।
फ़ंक्शन sumofparityPrimes(int arr[],int n) सरणी और n को इनपुट के रूप में लेता है और उन तत्वों की संख्या लौटाता है जिन्हें समान समता वाले अभाज्य संख्याओं के योग के रूप में दर्शाया जा सकता है।
प्रारंभिक चर count को 0 से आरंभ करें ऐसी संख्याओं के लिए।
फॉर लूप का उपयोग करके सरणी को पार करें।
प्रत्येक तत्व के लिए यदि यह सम है (arr[i]%2==0)।
फिर जांचें कि यह न तो 0 है और न ही 2। यदि सत्य है तो काउंट बढ़ाएं।
फॉर लूप के अंत में काउंट को परिणाम के रूप में लौटाएं।
उदाहरण
#include <bits/stdc++.h> using namespace std; int sumofparityPrimes(int arr[],int n){ int count = 0; for(int i=0;i<n;i++){ if(arr[i]%2==0) //संख्या केवल सम है{ if(arr[i]!=0){ if(arr[i]!=2) { count++; } //न तो 0 और न ही 2 } } } return count; } int main(){ int Arr[]={ 12, 5 , 15, 8, 100, 40 }; int Length= sizeof(Arr)/sizeof(Arr[0]); cout <<endl<< "शर्त को पूरा करने वाली संख्याएं: "<<sumofparityPrimes(Arr,Length); return 0; } आउटपुट
यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा -
शर्त को पूरा करने वाली संख्याएं: 4
