如果两个质数相加等于39，这两个质数等于多少？用C++编写一个程序解决这个问题

当两个质数相加等于39时，这两个质数分别是17和22。因为17是一个质数，而22虽然不是质数，但它可以分解为2 * 11，其中11也是一个质数。所以满足条件的是17和11，而不是两个质数。
至于用C++编写一个程序来寻找这个问题的答案，你可以使用一个简单的循环结构遍历所有可能的质数对，检查它们的和是否等于39。下面是一个简单的示例：
#include <iostream>
#include <vector>

bool is_prime(int num) {
if (num <= 1)
return false;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0)
return false;
}
return true;
}

std::pair<int, int> find_primes_summing_to_39() {
for (int i = 2; i < 39; i++) { // 质数小于39
if (is_prime(i)) {
int j = 39 - i;
if (is_prime(j))
return std::make_pair(i, j);
}
}
return std::make_pair(0, 0); // 如果没有找到符合条件的质数对，返回0
}

int main() {
std::pair<int, int> primes = find_primes_summing_to_39();
if (primes.first > 0 &amp;&amp; primes.second > 0) {
std::cout << "The two prime numbers adding up to 39 are: " << primes.first << " and " << primes.second << std::endl;
} else {
std::cout << "No pair of prime numbers sum to 39." << std::endl;
}
return 0;
}
登录后复制
当你运行这个程序，它会直接告诉你结果。注意，由于质数搜索的复杂度较高，如果数值范围增大，这种方法可能会比较慢。但在本例中，由于范围较小，它能够快速给出答案。