关于#c++#的问题：十位数字比个位、百位数字之和还要大

Question

一个三位数，各位数字互不相同，十位数字比个位、百位数字之和还要大，且十位、百位数字之和不是质数。桐桐想把符合上述条件的三位数找出来，你能帮助她吗？

Answer 1

以下回复参考：皆我百晓生、券券喵儿等免费微信小程序作答:

这是一个关于寻找特定条件的三位数的问题。我们可以使用简单的循环来遍历所有三位数，然后检查每个数字是否满足条件。假设我们用一个三位数的形式表示数字 ABC，其中 A 是百位数字，B 是十位数字，C 是个位数字。根据题目要求，我们可以得到以下条件：

1. A、B 和 C 都是不同的数字。
2. B > A + C（十位数字大于个位和百位数字之和）。
3. A + B 不是质数。

下面是一个简单的 C++ 程序来解决这个问题：

#include <iostream>
#include <cmath>  // 为了使用sqrt函数

using namespace std;

bool isPrime(int num) {  // 检查一个数是否是质数的函数
    if (num <= 1) return false;  // 小于等于1的数字不是质数
    for (int i = 2; i <= sqrt(num); ++i) {  // 优化方法，只需检查到数的平方根即可
        if (num % i == 0) return false;  // 如果能被整除，则不是质数
    }
    return true;  // 如果不能被整除，则是质数
}

int main() {
    for (int num = 100; num < 1000; ++num) {  // 遍历所有三位数
        int hundreds = num / 100;  // 获取百位数字
        int tens = (num % 100) / 10;  // 获取十位数字
        int ones = num % 10;  // 获取个位数字
        if (tens > hundreds + ones && !isPrime(hundreds + tens)) {  // 检查条件是否满足要求
            cout << num << " 满足条件。" << endl;  // 输出满足条件的数字
        }
    }
    return 0;
}

这个程序会输出所有满足条件的数字。注意，这个程序假设所有数字都是正数，并且不包含前导零的数字（例如，不会输出像 30 这样的两位数）。如果需要包含前导零的数字，只需修改循环的范围即可。