C++素数判断程序：输入两个数检测是否均为素数

```cpp #include <iostream> #include <cmath> using namespace std; // 🧮 判断一个数是否为素数的函数 bool isPrime(int n) { if (n <= 1) return false; // 1及以下的数不是素数 if (n <= 3) return true; // 2和3是素数 if (n % 2 == 0 || n % 3 == 0) return false; // 排除2和3的倍数 for (int i = 5; i * i <= n; i += 6) { if (n % i == 0 || n % (i + 2) == 0) return false; } return true; } int main() { int a, b; cin >> a >> b; // 🔍 判断两个数是否都是素数 if (isPrime(a) && isPrime(b)) { cout << "yes" << endl; } else { cout << "no" << endl; } return 0; } ``` ## 🔑 实现要点 - **🚀 素数判断优化**：使用6k±1优化算法，只需检查到平方根，大幅提高效率 - **⚡ 边界处理**：正确处理1及以下的数（不是素数），2和3（是素数） - **💡 代码结构清晰**：将素数判断封装为独立函数，主函数只负责输入输出和逻辑判断 ######[AI问答 | 340点数解答 | 2026-05-31 13:03:35]