प्रश्न के अनुसार, कार्य 2 से शुरू होने वाली अभाज्य संख्याओं को जोड़कर निकटतम अभाज्य संख्या ढूंढना है यदि संख्या N अभाज्य नहीं है।
Input: N=6 Output: 11
व्याख्या
चूंकि 6 अभाज्य नहीं है, 6 में पहली अभाज्य संख्या 2 जोड़ें जिसके परिणामस्वरूप 8 बनेगा। अब 8 भी अभाज्य नहीं है, अब 2 के बाद अगली अभाज्य संख्या 3 जोड़ें जिससे 8+3 = 11 मिलेगा। इसलिए 11 एक अभाज्य संख्या है, आउटपुट 11 होगा।
एल्गोरिदम
START Step 1- > declare num=15, i = num/2 Step 2 -> Loop For k=2 and k<=i and k++ Set I=k/2 Loop For j=2 and j<=l and j++ Set flag=0; If k%j=0 Set flag=1 Break End End IF flag=0 Set num=num+k; End IF Set a=num/2 Loop For m=2 and m<=a and m++ Set flag1=0; IF num%m=0 Set flag1=1 break End END If flag1=0 Print num End END STOP
उदाहरण
#includeint main(){ int num =15 ; int i,k,j,sum=0,flag=0,l,flag1=0,a,m; i=num/2; for(k=2;k<=i;k++) { l=k/2; for(j=2;j<=l;j++) { flag=0; if(k%j==0) { flag=1; break; } } if(flag==0) { num=num+k; } a=num/2; for(m=2;m<=a;m++) { flag1=0; if(num%m==0) { flag1=1; break; } } if(flag1==0){ printf("%d",num); return 0; } } }
आउटपुट
यदि हम उपरोक्त प्रोग्राम चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा
17
