酷代码 AI
菜单

请你编写一个程序,输入一个整数n,判断它是不是素数。 如果是素数,输出yes,如果不是,输出no。 输入: 一个整数n,n不小于2 输出: 是素数输出yes,不是素数输出no 输入样例: 13 输出样例: yes 用时/内存: 1000MS/100MB用C++简答

```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; bool isPrime = true; for (int i = 2; i * i <= n; i++) { if (n % i == 0) { isPrime = false; break; } } if (isPrime) { cout << "yes" << endl; } else { cout << "no" << endl; } return 0; } ``` 代码解释 1. 输入部分:使用`cin`读取用户输入的整数`n`。 2. 判断是否为素数: - 初始化布尔变量`isPrime`为`true`,假设`n`是素数。 - 从`2`开始到`sqrt(n)`(这里用`i * i <= n`来代替开方运算)进行遍历,如果`n`能被其中任何一个数整除,说明`n`不是素数,将`isPrime`置为`false`并跳出循环。 3. 输出结果:根据`isPrime`的值输出`yes`或`no`。 [2026-01-17 20:13:42 | AI问答 | 281点数解答]

服务商
相关提问
发财导航,免费问AI
实用工具查看更多