एक सरणी में अंकों के अभाज्य योग के साथ अभाज्य संख्याएँ प्रिंट करें

तत्वों की एक सरणी के साथ दिया गया और कार्य उन संख्याओं को मुद्रित करना है जिनके अंकों का योग भी प्रमुख है और वापसी -1 ऐसा अंक नहीं है जो किसी सरणी में मौजूद है

Input: arr[]={2,4,3,19,25,6,11,12,18,7}
Output : 2, 3, 25, 11, 12, 7

यहां, दिया गया आउटपुट उत्पन्न होता है क्योंकि इसमें वे योगात्मक संख्याएँ होती हैं जिनका योग भी अभाज्य होता है जैसे - 2, 3, 7 अभाज्य हैं लेकिन 25(2+5=7), 11(1+1=2), 12(1+ 2=3) भी अभाज्य हैं जबकि 19(1+9=10) जैसी संख्याएं अभाज्य नहीं हैं।

एल्गोरिदम

START
Step 1 -> Take array of int with values
Step 2 -> declare start variables as i, m, flag, flag1, sum, r, d, j, tem
Step 3 -> store size of array in m as sizeof(arr)/sizeof(arr[0])
Step 4 -> Loop For i=1 and i<m and i++
   Set flag=flag1=sum=0
   Set d=int(arr[i]/2
   Loop For j=2 and j<=d and j++
      IF arr[i]%j==0
         Set flag=1
         Break
      End IF
   End
   IF flag=0
      Set tem=arr[i]
         Loop While tem
            Set r=tem%10
            Set sum=sum+r
            Set tem=tem/10
         End
         Set d=int(sum/2)
         Loop For j=2 and j<=d and j++
            IF sum%j=0
               Set flag1=1
               break
            End
         End
      IF flag1=0
         Print arr[i]
      End
   End
End
STOP

उदाहरण

#include<iostream>
using namespace std;
int main(){
   int arr[]={2,4,3,19,25,6,11,12,18,7};
   int i,m,flag,flag1,sum,r,d,j,tem;
   m=sizeof(arr)/sizeof(arr[0]);
   for(i=0;i<m;i++) {
      flag=flag1=sum=0;
      d=int(arr[i]/2);
      for(j=2;j<=d;j++){
         if(arr[i]%j==0) {
            flag=1;
            break;
         }
      }
      if(flag==0) {
         tem=arr[i];
         while(tem) {
            r=tem%10;
            sum=sum+r;
            tem=tem/10;
         }
         d=int(sum/2);
         for(j=2;j<=d;j++) {
            if(sum%j==0){
               flag1=1;
               break;
            }
         }
         if(flag1==0){
            cout<<arr[i]<<" ";
         }
      }
   }
}

आउटपुट

यदि हम उपरोक्त प्रोग्राम चलाते हैं तो यह निम्न आउटपुट उत्पन्न करेगा

2 3 11 25 12 7