प्राइम सम के साथ सम संख्या

4 से सभी सम संख्याओं को दो अभाज्य संख्याओं के योग के रूप में व्यक्त किया जा सकता है। कभी-कभी किसी संख्या में अभाज्य संख्याओं के संयोजन के एक से अधिक योग हो सकते हैं।

उदाहरण के लिए संख्या 10 =(5 + 5) और (7 + 3)

यह एल्गोरिथम किसी दिए गए नंबर के लिए अभाज्य योगों के सभी संयोजनों को खोजेगा। जब एक संख्या x अभाज्य है, तब ही हम जाँचेंगे कि (संख्या - x) अभाज्य है या नहीं, यदि हाँ, तो x और (संख्या - x) का योग सम संख्या को प्रदर्शित करता है।

इनपुट और आउटपुट

Input:
Even number: 70
Output:
Prime sums
70 = 3 + 67
70 = 11 + 59
70 = 17 + 53
70 = 23 + 47
70 = 29 + 41

एल्गोरिदम

dispPrimeSum(num)

इनपुट - सम संख्या।

आउटपुट: कुछ अभाज्य संख्याओं के योग का उपयोग करके संख्या प्रदर्शित करें।

Begin
   if num is odd, then
      exit
   for i := 3 to num/2, do
      if i is prime, then
         if (num - i) is prime, then
            display ‘’num = i + (num – i)”
   done
End

उदाहरण

#include<iostream>
using namespace std;

int isPrime(int number) {        //check whether number is prime or not
   int lim;
      lim = number/2;

   for(int i = 2; i<=lim; i++) {
      if(number % i == 0)
         return 0;            //The number is not prime
   }
   return 1;                 //The number is prime
}

void displayPrimeSum(int num) {
   string res;
   if(num%2 != 0) {         //when number is an odd number
      cout << "Invalid Number";
      exit(1);
   }

   for(int i = 3; i <= num/2; i++) {
      if(isPrime(i)) {         //if i is a prime number
         if(isPrime(num-i)) {  //num - i is also prime, then
            cout << num <<"= "<<i << " + "<<(num-i)<<endl;
         }
      }
   }
}

main() {
   int num;
   cout << "Enter an even number: "; cin >> num;
   displayPrimeSum(num);
}

आउटपुट

Enter an even number: 70
70 = 3 + 67
70 = 11 + 59
70 = 17 + 53
70 = 23 + 47
70 = 29 + 41