在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