আমাদের একটি সংখ্যা দেওয়া হয়েছে। আমাদের N এর থেকে বড় প্রাইম প্যালিনড্রোম খুঁজে বের করতে হবে। আসুন একটি উদাহরণ দেখি।
ইনপুট
N = 10
আউটপুট
11
অ্যালগরিদম
-
N সংখ্যাটি শুরু করুন।
-
প্রদত্ত সংখ্যাটি মৌলিক কি না তা পরীক্ষা করার জন্য একটি ফাংশন লিখুন।
-
প্রদত্ত সংখ্যাটি প্যালিনড্রোম কিনা তা পরীক্ষা করার জন্য একটি ফাংশন লিখুন।
-
একটি লুপ লিখুন যা N + 1 থেকে পুনরাবৃত্তি হয় যতক্ষণ না আপনি পরবর্তী প্রাইম প্যালিনড্রোম খুঁজে পান।
- সংখ্যাটি প্রাইম এবং প্যালিনড্রোম কিনা তা পরীক্ষা করুন৷
- যদি সংখ্যাটি মৌলিক এবং প্যালিনড্রোম হয়।
- নম্বরটি ফেরত দিন।
বাস্তবায়ন
C++
-এ উপরের অ্যালগরিদমের বাস্তবায়ন নিচে দেওয়া হল#include<bits/stdc++.h> using namespace std; bool isPrime(int n) { if (n < 2) return false; for (int i = 2; i <= sqrt(n); i++) { if (n % i == 0) return false; } return true; } bool isPalindrome(int n) { int num, digit, rev = 0; n = num; while (num) { digit = num % 10; rev = (rev * 10) + digit; num = num / 10; } return n == rev ? true : false; } int getNextSmallestPrimePalindrome(int n) { int i = n + 1; while (true) { if (isPrime(i) && isPalindrome(i)) { return i; } i += 1; } } int main() { int N = 15; cout << getNextSmallestPrimePalindrome(N) << endl; return 0; }
আউটপুট
আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।
17