c++两个相差为4的素数称为素数组例如3和713和17等等。下面请你帮助小核桃找出所有两个数均不大于x的素数组。【输入】一个整数xx=100表示所有找到的素数组都要小于的范围。【输出】若干行每行为一对素数组。所有素数组按照第一个数字的大小从小到大输出。【输入样例1】19【输出样例1】3 77 1113 17【输入样例2】30【输出样例2】3 77 1113 1719 23

这道题可以使用素数筛法来解决。首先，我们可以用一个数组isPrime来标记某个数是否为素数，初始时假设所有数都是素数。然后我们从2开始遍历到x，如果某个数isPrime[i]为true，则说明i是素数，我们再遍历i+4是否也是素数，如果是素数则输出i和i+4。最后输出所有的素数组即可。

以下是一种可能的实现方式：

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

int main() {
    int x;
    cin >> x;
    
    // 初始化isPrime数组，假设所有数都是素数
    vector<bool> isPrime(x+1, true);
    
    // 使用素数筛法，找出所有素数
    for (int i = 2; i <= x; i++) {
        if (isPrime[i]) {
            // 将i的倍数标记为非素数
            for (int j = i*i; j <= x; j += i) {
                isPrime[j] = false;
            }
        }
    }
    
    // 输出所有的素数组
    for (int i = 2; i <= x - 4; i++) {
        if (isPrime[i] && isPrime[i+4]) {
            cout << i << " " << i+4 << endl;
        }
    }
    
    return 0;
}

复杂度分析：

• 素数筛法的时间复杂度为O(x*log(log(x)))，其中x为输入的范围。
• 输出素数组的时间复杂度为O(x)。
• 总的时间复杂度为O(x*log(log(x)))