C++ 判断孪生质数 代码示例
要判断一个数是否为孪生质数,可以先判断该数和该数加2是否都为质数,如果都是质数,则为孪生质数。
以下是一个 C++ 的示例代码:
#include <iostream>
#include <cmath>
// 判断一个数是否为质数
bool isPrime(int num) {
if (num <= 1) {
return false;
}
int sqrtNum = sqrt(num);
for (int i = 2; i <= sqrtNum; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
// 判断一个数和该数加2是否都为质数
bool isTwinPrime(int num) {
return isPrime(num) && isPrime(num + 2);
}
int main() {
int num;
std::cout << "请输入一个整数: ";
std::cin >> num;
if (isTwinPrime(num)) {
std::cout << num << "是孪生质数。" << std::endl;
} else {
std::cout << num << "不是孪生质数。" << std::endl;
}
return 0;
}
运行程序后,输入一个整数,程序会判断该数是否为孪生质数,并输出结果。
原文地址: https://www.cveoy.top/t/topic/qkrG 著作权归作者所有。请勿转载和采集!