এখানে আমরা একটি সংখ্যা কোয়ার্টান প্রাইম কিনা তা পরীক্ষা করার জন্য আরেকটি প্রোগ্রাম দেখব। যুক্তিতে ডুব দেওয়ার আগে, আসুন দেখি কোয়ার্টান প্রাইম সংখ্যাগুলি কী কী? কোয়ার্টান প্রাইমগুলি হল মৌলিক সংখ্যা, যেগুলিকে x 4 হিসাবে উপস্থাপন করা যেতে পারে + y 4 . x, y> 0।
একটি সংখ্যা সনাক্ত করার জন্য এরকম, আমাদের পরীক্ষা করতে হবে সংখ্যাটি মৌলিক কি না, যদি এটি মৌলিক হয়, তাহলে আমরা সংখ্যাটিকে 16 দ্বারা ভাগ করব, এবং যদি অবশিষ্টটি 1 হয়, তবে সেটি হল কোয়ার্টান মৌলিক সংখ্যা। কিছু কোয়ার্টান মৌলিক সংখ্যা হল {2, 17, 97, …}
উদাহরণ
#include <iostream>
using namespace std;
bool isPrime(int n){
for(int i = 2; i<= n/2; i++){
if(n % i == 0){
return false;
}
}
return true;
}
bool isQuartanPrime(int n) {
if(isPrime(n) && ((n % 16) == 1)){
return true;
}
return false;
}
int main() {
int num = 97;
if(isQuartanPrime(num)){
cout << "The number is Quartan Prime";
}else{
cout << "The number is not Quartan Prime";
}
} আউটপুট
The number is Quartan Prime
