इस समस्या में, हमें एक नंबर N दिया जाता है। हमारा काम यह जांचना है कि संख्या के विषम स्थान पर अंकों का योग एक अभाज्य संख्या देता है या नहीं।
प्राथमिकता परीक्षण वह एल्गोरिथम है जिसका उपयोग यह जांचने के लिए किया जाता है कि दी गई संख्या अभाज्य है या नहीं।
समस्या को समझने के लिए एक उदाहरण लेते हैं,
Input: 3425 Output: No Explanation: sum digits at odd place = 5 + 4 = 9, which is not a prime number.
इस समस्या को हल करने के लिए एक आसान तरीका यह होगा कि संख्या में विषम स्थानों पर सभी अंकों को जोड़ दिया जाए और फिर जाँच की जाए कि यह योग एक अभाज्य संख्या है या नहीं।
हमारे समाधान के कार्यान्वयन को दिखाने के लिए कार्यक्रम
उदाहरण
#include <iostream>
using namespace std;
int oddSum(int n) {
int sum = 0, pos = 1;
while(n) {
if (pos %2 == 1)
sum += n%10;
n=n/10;
pos++;
}
return sum;
}
bool isPrimeNumber(int n){
if (n <= 1)
return false;
if (n <= 3)
return true;
if (n % 2 == 0 || n % 3 == 0)
return false;
for (int i = 5; i * i <= n; i = i + 6)
if (n % i == 0 || n % (i + 2) == 0)
return false;
return true;
}
int main() {
int n = 1734;
if (isPrimeNumber(oddSum(n)))
cout<<"Sum of odd digit of the number "<<n<<" is prime Number.";
else
cout<<"Sum of odd digit of the number "<<n<<" is not prime Number.";
return 0;
} आउटपुट
Sum of odd digit of the number 1734 is prime Number.