यहां हम यह जांचने के लिए एक और प्रोग्राम देखेंगे कि कोई नंबर क्वार्टन प्राइम है या नहीं। तर्क में गोता लगाने से पहले, आइए देखें कि क्वार्टन प्राइम नंबर क्या हैं? क्वार्टन अभाज्य अभाज्य संख्याएँ हैं, जिन्हें x 4 . के रूप में दर्शाया जा सकता है + y 4 . एक्स, वाई> 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