C++ 孪生质数判断代码示例 - 详细解析与优化

"C++ 孪生质数判断代码示例 - 详细解析与优化"\n\n本文提供C++代码实现判断一个数是否是孪生质数，并详细解析代码逻辑。包含质数判断函数isPrime和孪生质数判断函数isTwinPrime，以及用户交互示例。\n\ncpp\n#include <iostream>\nusing namespace std;\\nbool isPrime(int num) {\n if (num <= 1) return false;\n if (num <= 3) return true;\n if (num % 2 == 0 || num % 3 == 0) return false;\n \n for (int i = 5; i * i <= num; i += 6) {\n if (num % i == 0 || num % (i + 2) == 0) return false;\n }\n \n return true;\n}\n\\nbool isTwinPrime(int num) {\n return isPrime(num) && (isPrime(num + 2) || isPrime(num - 2));\n}\n\\nint main() {\n int num;\n cout << \"请输入一个正整数：\";\n cin >> num;\n \n if (isTwinPrime(num)) {\n cout << num << \"是孪生质数。\" << endl;\n } else {\n cout << num << \"不是孪生质数。\" << endl;\n }\n \n return 0;\n}\n\n\n这段代码中，isPrime函数用于判断一个数是否是质数。它使用了常用的质数判断算法，从2开始遍历到sqrt(num)，如果有任何一个数可以整除num，则num不是质数。\n\nisTwinPrime函数用于判断一个数是否是孪生质数。它首先判断num是否是质数，然后再判断num + 2或num - 2是否也是质数。\n\n在主函数中，首先从用户输入读取一个正整数num，然后调用isTwinPrime函数判断num是否是孪生质数，并输出结果。\n\n注意：这段代码假设用户输入的是正整数。如果需要增加输入验证，可以根据实际需求进行修改。\n\n优化建议：\n\n* 可以对isPrime函数进行优化，例如使用更快的质数判断算法，如Miller-Rabin检验。\n* 可以添加输入验证，防止用户输入非正整数或其他非法输入。\n* 可以增加对用户输入的错误提示，例如输入非正整数时提示用户重新输入。\n* 可以使用循环遍历一段范围内的整数，并判断其中是否存在孪生质数。\n\n希望本文对您有所帮助！