质数王国问题 在一个神秘的数学王国里，有两个国王，分别由两个不同的质数来代表。他们是数学界的巨头，所以他们的质数代表也相当重要。有一天，一个年轻的数学家来到了这个王国，他希望找到这两个质数。据说，这些国王的质数是由一个神秘的数n组成的，但是这个年轻的数学家只知道n的值，他需要通过这些数字找到质数。现在，他需要你的帮助来解决这个问题。你被给定一个正整数n.已知n可以表示为n=p*p*q,p和q是不同的质数，你需要找到这样的p和q。c++代码

以下是一个用C++编写的解决方案，用于找到满足给定条件的质数p和q：

#include <iostream>
#include <cmath>

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

void findPrimes(int n) {
    for (int p = 2; p <= sqrt(n); ++p) {
        if (n % p == 0 && isPrime(p)) {
            int q = n / p;
            if (isPrime(q) && q != p) {
                std::cout << "p = " << p << ", q = " << q << std::endl;
                return;
            }
        }
    }
    std::cout << "Unable to find p and q." << std::endl;
}

int main() {
    int n;
    std::cout << "Enter the value of n: ";
    std::cin >> n;
    
    findPrimes(n);
    
    return 0;
}

这段代码首先定义了一个 `isPrime` 函数，用于检查一个数是否为质数。然后，在 `findPrimes` 函数中，我们遍历从2到sqrt(n)之间的数p，如果n能被p整除，并且p是质数，那么我们计算q = n / p，并检查q是否为质数且不等于p。如果满足条件，我们输出p和q的值。如果不能找到满足条件的p和q，我们输出一条无法找到的信息。

在 `main` 函数中，我们接收用户输入的n的值，并调用 `findPrimes` 函数来找到对应的质数p和q。

请注意，这段代码假设输入的n能够表示为n=p*p*q，其中p和q是不同的质数。如果输入的n不能满足这个条件，那么将输出无法找到的信息。