এই সমস্যায়, আমাদের একটি সংখ্যা দেওয়া হয়েছে। আমাদের কাজ হল সংখ্যাটির বিজোড় স্থানে অঙ্কের যোগফল একটি মৌলিক সংখ্যা দেয় কি না তা পরীক্ষা করা।
প্রাথমিক পরীক্ষা একটি অ্যালগরিদম যা প্রদত্ত সংখ্যাটি মৌলিক কিনা তা পরীক্ষা করতে ব্যবহৃত হয়।
সমস্যাটি বোঝার জন্য একটি উদাহরণ দেওয়া যাক,
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.
