数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时装研究
法律研究用 C++ 检查一个数是不是 кварт-质数
在这里，我们将了解另一个程序，用于检查一个数是不是 кварт-质数。在深入了解逻辑之前，我们先了解一下什么是 кварт-质数？ кварт-质数是原数，可以表示为 x4 + y4。x, y > 0。
要检测一个数是不是这样的数，我们必须检查这个数是不是原数，如果是，那么我们将把这个数除以 16，如果余数是 1，那么它就是 кварт-质数。一些 кварт-质数是 {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
更新于： 2019-09-27
285 浏览
广告