使用 C++ 检查数字是否为 Quartan Prime
c++server side programmingprogramming
这里我们将看到另一个程序来检查数字是否为 Quartan Prime。在深入研究逻辑之前，让我们看看什么是 Quartan Prime 数字?Quartan 素数是素数，可以表示为 x4 + y4。x、y > 0。
要检测数字是否是这样的，我们必须检查数字是否是素数，如果是素数，那么我们将数字除以 16，如果余数为 1，那么这就是 Quartan 素数。一些 Quartan 素数是 {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 << "该数字是 Quartan Prime";
}else{
cout << "该数字不是 Quartan Prime";
}
}
输出
该数字是 Quartan Prime
