在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 简短元宵节祝福语
10 关于糖果的祝福语简短
11 新婚祝福语致老师简短
12 精简祝福语简短小故事
13 牛年祝福语简短搞笑的
14 生日祝福语简短霸气男
15 送女友鲜花祝福语简短
16 新年简短祝福语给亲人
17 饭店国庆祝福语简短
18 金婚祝福语大全简短唯美