c++给定n,将n一个数分解成6个素数之乘，不能分解输出-1,在400 ms内完成，2<=n<=1e18

你可以使用递归和质数判断的方法来解决这个问题。首先，编写一个函数来判断一个数是否为质数：

bool isPrime(long long n) {
    if (n <= 1) {
        return false;
    }
    for (long long i = 2; i * i <= n; ++i) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

接下来，编写一个递归函数来分解数，并找到满足条件的6个素数之积：

bool findPrimes(long long n, int count, vector<long long>& primes) {
    if (count == 0) {
        if (n == 1) {
            return true;
        } else {
            return false;
        }
    }

    for (long long i = 2; i <= n; ++i) {
        if (isPrime(i) && n % i == 0) {
            primes.push_back(i);
            if (findPrimes(n / i, count - 1, primes)) {
                return true;
            }
            primes.pop_back();
        }
    }

    return false;
}

最后，编写一个主函数来调用上述函数并输出结果：

int main() {
    long long n;
    cin >> n;

    vector<long long> primes;
    if (findPrimes(n, 6, primes)) {
        for (int i = 0; i < primes.size(); ++i) {
            cout << primes[i] << " ";
        }
        cout << endl;
    } else {
        cout << -1 << endl;
    }

    return 0;
}

这样，你就可以使用上述代码来分解一个数并找到满足条件的6个素数之积。注意，这个方法可能需要一些时间来计算较大的数，所以在400 ms内完成可能对于较大的 n 值来说是困难的。