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

#include #include using namespace std;

// 判断一个数是否为素数 bool isPrime(int num) { if (num <= 1) { return false; } for (int i = 2; i * i <= num; i++) { if (num % i == 0) { return false; } } return true; }

// 找出所有两个数均不大于x的素数组 vector<pair<int, int>> findPrimePairs(int x) { vector<pair<int, int>> primePairs; for (int i = 2; i <= x-4; i++) { if (isPrime(i) && isPrime(i+4)) { primePairs.push_back(make_pair(i, i+4)); } } return primePairs; }

int main() { int x; cin >> x; vector<pair<int, int>> primePairs = findPrimePairs(x); for (int i = 0; i < primePairs.size(); i++) { cout << primePairs[i].first << " " << primePairs[i].second << endl; } return 0;