資料結構
網路
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 瀏覽
廣告