判断一个数具有至少两个不同的质因数C++

判断一个数是否具有至少两个不同的质因数，通常需要分解这个数并检查是否有至少两个不相同的质数因子。在C++中，可以采用以下步骤：

1. 定义一个函数，接受一个整数作为输入。
2. 使用`is_prime`辅助函数来检测一个数是否为质数。
3. 遍历输入数的所有因子（从2到该数的平方根），如果发现因子是质数并且不是之前找到的那个质因数，计数器加一，同时记录下当前的质因数。
4. 如果找到了至少两个不同的质因数，返回`true`；否则，遍历结束后返回`false`。

下面是一个简单的示例代码片段：

#include <iostream>
#include <vector>
using namespace std;

// 辅助函数：检查一个数是否为质数
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;
}

// 主函数：判断是否有至少两个不同的质因数
bool has_two_different_primes(int n) {
    vector<int> factors;
    for (int i = 2; i * i <= n; ++i) { // 只需检查到√n
        while (n % i == 0) {
            factors.push_back(i);
            n /= i;
            if (!is_prime(i)) break;
        }
    }
    if (n > 1) factors.push_back(n); // 添加剩余的质因数

    int unique_factors_count = count_if(factors.begin(), factors.end(), [&](int factor) {
        return find(factors.begin(), factors.end(), factor) - factors.begin() == unique_cprime;
    });

    return unique_factors_count >= 2;
}

int main() {
    int number;
    cout << "请输入一个整数: ";
    cin >> number;
    if (has_two_different_primes(number))
        cout << "该数有至少两个不同的质因数。\n";
    else
        cout << "该数没有至少两个不同的质因数。\n";
    return 0;
}