यहां हम देखेंगे कि कैसे जांचा जाता है कि कोई संख्या पूर्ण अभाज्य है या नहीं। एक संख्या को पूर्ण अभाज्य कहा जाता है, यदि वह अभाज्य है, और उसके सभी अंक भी अभाज्य हैं। मान लीजिए एक संख्या 37 है, यह पूर्ण अभाज्य है। लेकिन 97 पूर्ण अभाज्य नहीं है क्योंकि 9 एक अभाज्य संख्या नहीं है।
एक कुशल तरीका यह है कि; पहले हमें यह जांचना होगा कि क्या कोई अंक मौजूद है जो अभाज्य नहीं है। अंक 0 से 9 तक होने चाहिए। उस श्रेणी में 2, 3, 5 और 7 अभाज्य हैं, अन्य अभाज्य नहीं हैं। यदि सभी अभाज्य हैं, तो जाँच करें कि संख्या अभाज्य है या नहीं।
उदाहरण
#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 isDigitPrime(int n) {
int temp = n, digit;
while(temp){
digit = temp % 10;
if(digit != 2 && digit != 3 && digit != 5 && digit != 7){
return false;
}
temp = temp / 10;
}
return true;
}
bool isFullPrime(int n){
return (isDigitPrime(n) && isPrime(n));
}
int main() {
int num = 37;
if(isFullPrime(num)){
cout << "The number is Full Prime";
} else {
cout << "The number is not Full Prime";
}
} आउटपुट
The number is Full Prime