C++素数判断算法实现与优化

```cpp #include <iostream> #include <cmath> using namespace std; int main() { int n; cin >> n; // 1和0不是素数 if (n <= 1) { cout << "no" << endl; return 0; } // 2是素数 if (n == 2) { cout << "yes" << endl; return 0; } // 判断是否为素数 bool isPrime = true; for (int i = 2; i <= sqrt(n); i++) { if (n % i == 0) { isPrime = false; break; } } if (isPrime) { cout << "yes" << endl; } else { cout << "no" << endl; } return 0; } ``` **代码说明**： 1. 🎯 函数入口读取整数n 2. 🔍 通过循环从2遍历到sqrt(n)检查是否有因数 3. ⚡ 优化：只需遍历到sqrt(n)即可，因为因数成对出现 4. ✅ 若没有找到因数，则n是素数 5. ❌ 若找到因数，则n不是素数 ######[AI问答 | 290点数解答 | 2026-05-31 13:02:25]