在C ++中检查数字是否为Quartan Prime
在这里,我们将看到另一个程序,用于检查数字是否为QuartanPrime。在深入探讨逻辑之前,让我们看看什么是QuartanPrime数?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 << "The number is Quartan Prime";
}else{
cout << "The number is not Quartan Prime";
}
}输出结果
The number is Quartan Prime
热门推荐
1 如何训练狗狗不叫
2 训练狗狗不叫
3 训练狗狗随行
4 怎么训练狗狗不叫
7 训练比熊狗狗教程
10 上海狗狗训练
11 怎么训练狗狗上厕所
12 训练狗狗趴下
13 狗狗服从训练
14 训练狗狗拒食
15 训练狗狗笑
16 训练狗狗大便
17 训练狗狗立
18 训练狗狗捡东西