C语言判断素数:避开边界陷阱,优化算法效率!
```c #include <stdio.h> #include <math.h> int main() { int num; scanf("%d", &num); if (num < 2) { printf("0"); return 0; } for (int i = 2; i <= sqrt(num); i++) { if (num % i == 0) { printf("0"); return 0; } } printf("1"); return 0; } ``` 我在以往的开发过程中,碰到过以下几点需要格外小心处理的地方: 1. 数字1和负数不属于素数,需要先进行边界条件判断 2. 循环终止条件优化为i≤sqrt(num)可减少不必要的计算次数 3. 发现因子后立即返回结果避免后续冗余判断 ######[AI写代码神器 | 171点数解答 | 2025-11-03 18:55:59]
相关提问
- C语言实现:从键盘输入正整数,轻松判断是否为素数(百度文心 | 576点数解答 | 2024-11-10 19:38:17)338
- 聚焦五方面突出问题,提升工作质效筑牢党建根基 (字节豆包 | 1200点数解答 | 2025-08-18 16:48:50)96
- 破解党建五大突出问题,提升工作落实质效推动全面从严治党纵深发展(字节豆包 | 925点数解答 | 2025-08-18 16:49:44)138
- 聚焦党建五方面问题,强化工作落实质效为复兴梦护航(字节豆包 | 949点数解答 | 2025-08-18 16:49:48)110
- 解析React 15与Vue 2:从O(n^3)到O(n),Diff算法时间复杂度计算及性能对比 (阿里通义 | 379点数解答 | 2023-11-09 01:49:19)342
- 缜密逻辑,全新无名杀“风餐”技能代码精心打造与深度解析 (字节豆包 | 469点数解答 | 2025-04-05 11:37:06)248
- 精准优化:明确需求,开启高效提升之旅! (字节豆包 | 52点数解答 | 2026-02-09 16:44:46)45
- 代码再升级:优化版“获取dump”代码,多机制保障数据读取与保存(字节豆包 | 734点数解答 | 2026-02-10 01:23:31)72
- 代码深度优化:全面检查异常、灵活读取内存,提升可读性与可维护性(字节豆包 | 959点数解答 | 2026-02-10 01:24:14)38
- Python 实现移位与仿射密码:精准加密解密及关键逻辑解析(字节豆包 | 798点数解答 | 2024-12-18 15:55:47)259
- C++ 实现:快速判断正整数是否为“超级整数”(字节豆包 | 239点数解答 | 2025-11-10 18:52:28)97
- C++实现:判断正整数是否为“超级整数”(字节豆包 | 242点数解答 | 2025-11-10 20:27:49)142