C++编程:轻松判断输入自然数是否为素数
```cpp #include <iostream> using namespace std; // 判断是否为素数的函数 bool isPrime(int n) { if (n <= 1) return false; // 1既不是素数也不是合数 for (int i = 2; i * i <= n; i++) { if (n % i == 0) return false; } return true; } int main() { int num; cin >> num; if (isPrime(num)) { cout << "Y" << endl; } else { cout << "N" << endl; } return 0; } ``` 代码解释: 1. `isPrime`函数:用于判断一个数是否为素数。如果输入的数`n`小于等于1,直接返回`false`,因为1既不是素数也不是合数。然后从2开始遍历到`sqrt(n)`,如果`n`能被其中任何一个数整除,说明`n`不是素数,返回`false`;如果遍历完都没有找到能整除`n`的数,说明`n`是素数,返回`true`。 2. `main`函数:从标准输入读取一个整数`num`,调用`isPrime`函数判断该数是否为素数。如果是素数,输出`Y`;否则输出`N`。 ######[AI问答 | 324点数解答 | 2025-12-14 12:34:23]
相关提问
- Python 编程:开启无限可能的编程之旅!(阿里通义 | 19点数解答 | 2023-12-07 16:15:34)339
- C++实现单门课程成绩管理系统:教师学生双身份操作全解析(GPT | 6361点数解答 | 2024-05-24 02:01:02)551
- 边长为3、4、5的三角形面积求解:用海伦公式算出结果为6! (字节豆包 | 155点数解答 | 2024-10-15 16:41:01)400
- C++实现含权限保护的二级文件系统:从设计到代码全解析 (阿里通义 | 1602点数解答 | 2024-10-28 14:42:23)276
- C语言实现:通过指针传递二维数组查找3名同学5门课的最高分及位置(字节豆包 | 393点数解答 | 2024-12-13 23:14:35)377
- C++ 实现:统计给定范围 [I, R] 内数字 7 出现的次数(DeepSeek | 437点数解答 | 2025-06-20 16:58:16)232
- Python代码实现:绘制洁白无瑕水晶玫瑰,附示例代码与注意事项(字节豆包 | 447点数解答 | 2025-11-02 14:37:54)73
- 用 C++ 输出爱心图案表达对 C++ 学习的热爱(字节豆包 | 345点数解答 | 2026-04-04 21:20:06)9
- Python 实现:输入整数 N 判断是否为质数,附代码详解!(DeepSeek | 126点数解答 | 2026-01-11 17:32:14)37
- C语言:实现整数分解,偶数拆素数、奇数有提示!(字节豆包 | 390点数解答 | 2024-10-13 23:02:27)253
- C 语言:实现整数分解,偶数拆素数、奇数特殊输出!(字节豆包 | 307点数解答 | 2024-10-13 23:05:41)235
- C 语言实现:输入正整数,偶数分解为素数对,奇数输出提示,0 结束程序(字节豆包 | 395点数解答 | 2024-10-13 23:06:39)180