检查数字在C ++中是否为Full Prime

• Z时代
• 2024-01-10
• 分类：综合

在这里，我们将看到如何检查数字是否为全质数。如果数字是质数，则它被认为是全质数，并且所有数字也都是质数。假设数字是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

以上是 检查数字在C ++中是否为Full Prime 的全部内容， 来源链接： utcz.com/z/326690.html