C++实现:输入数n(n<=10¹¹)判断是否为质数并输出0或1
```cpp #include <iostream> #include <cmath> int main() { // 定义一个长整型变量n用于存储输入的数 long long n; std::cin >> n; // 处理特殊情况:0和1不是质数 if (n <= 1) { std::cout << 0; return 0; } // 初始化一个标志变量,假设n是质数 int isPrime = 1; // 从2到根号n进行遍历 for (long long i = 2; i <= std::sqrt(n); ++i) { if (n % i == 0) { // 如果n能被i整除,说明n不是质数,修改标志 isPrime = 0; break; } } // 输出结果 std::cout << isPrime; return 0; } ``` ######[AI问答 | 215点数解答 | 2026-02-07 13:15:16]
相关提问
- Python 实现球类:精准计算半径、表面积与体积,附输入验证与异常处理!(阿里通义 | 261点数解答 | 2024-11-28 21:19:39)352
- Python实现:轻松计算n阶数字矩阵主对角线之和(字节豆包 | 358点数解答 | 2025-12-08 12:25:06)77
- Python 实现:计算数字矩阵左上角数字之和(附代码及详解)(字节豆包 | 333点数解答 | 2025-12-08 17:52:36)84
- Python 巧算数字矩阵左上角数字之和,附代码与详细解释(字节豆包 | 387点数解答 | 2025-12-08 17:54:37)71
- 轻松搞定:计算数字矩阵主对角线之和的 C++ 实现(DeepSeek | 107点数解答 | 2025-12-29 12:22:27)55
- 编程助力禾木:判断数字 x 是否在 10^a 至 10^b 区间内(字节豆包 | 367点数解答 | 2026-02-07 18:34:36)28
- 编程助力禾木:判断数字 x 是否在 10^a 至 10^b 区间(字节豆包 | 368点数解答 | 2026-02-07 18:35:01)28
- C++ 破解超复杂等比数列求和取模问题:巧用快速幂与模逆元(百度文心 | 911点数解答 | 2025-03-29 19:12:07)389
- 巧用筛法!计算 N 到 M 间数的最大质因数个数(DeepSeek | 245点数解答 | 2026-01-18 12:43:51)41
- Python 实现:输入整数 N 判断是否为质数,附代码详解!(DeepSeek | 126点数解答 | 2026-01-11 17:32:14)37
- 51 单片机:定时器 0 实现 8 个 LED 循环点亮,附代码及优化建议(字节豆包 | 1193点数解答 | 2024-12-27 15:10:29)324
- C++实现:根据输入整数奇偶输出指定范围数字及注意要点(字节豆包 | 391点数解答 | 2025-06-14 09:57:45)339