C++ 找出孪生素数 - 代码示例和解释

"#include \n#include \n#include \nusing namespace std;\n\n// 检查一个数是否为素数\nbool isPrime(int num) {\n if (num < 2) {\n return false;\n }\n for (int i = 2; i <= sqrt(num); i++) {\n if (num % i == 0) {\n return false;\n }\n }\n return true;\n}\n\nint main() {\n int N;\n cin >> N;\n \n vector<pair<int, int>> twinPrimes;\n \n for (int i = 2; i <= N-2; i++) {\n if (isPrime(i) && isPrime(i+2)) {\n twinPrimes.push_back(make_pair(i, i+2));\n }\n }\n \n for (int i = 0; i < twinPrimes.size(); i++) {\n cout << twinPrimes[i].first << " " << twinPrimes[i].second << endl;\n }\n \n return 0;\n}\n" 该程序首先定义了一个函数 isPrime 来检查一个数是否为素数。然后在 main 函数中，程序先读取输入的整数 N。然后使用一个循环遍历从 2 到 N-2 的所有数，对于每个数，如果它和它加 2 的数都是素数，则将它们加入到一个存储孪生素数的向量中。最后，程序遍历这个向量并输出所有的孪生素数。