热门

最新

红包

立Flag

投票

同城

发布
atgfg
青云交
3 月前
trueatgfg

​💥💥【青云交 每天必上榜，每周必上榜首】
💥💥昨日（20251223）【原力榜】榜首 【青云交】推荐
上双榜【综合热榜前六 和 领域内容榜榜二】文章：
https://blog.csdn.net/atgfg/article/details/156169479 Java 大视界 -- 5230 台物联网设备时序数据难题破解：Java+Redis+HBase+Kafka 实战全解析（查询延迟 18ms）(438)

💥💥欢迎光临【青云交】 https://qingyunjiao.blog.csdn.net/?type=blog

专栏【AI 大数据实战通关秘籍】： https://blog.csdn.net/atgfg/category_12803288.html 欢迎订阅 (New)

专栏【电商大数据实战通关秘籍】： https://blog.csdn.net/atgfg/category_12803300.html 欢迎订阅 (New)

专栏【金融大数据 AI 实战】： https://blog.csdn.net/atgfg/category_12809599.html 欢迎订阅 (New)

专栏【分布式实战】： https://blog.csdn.net/atgfg/category_12812299.html 欢迎订阅 (New)

专栏【智能安防】： https://blog.csdn.net/atgfg/category_12803288.html 欢迎订阅 (New)

今日热议
4
5
打赏
  • 复制链接
  • 举报
下一条：
// 修复后的素数判断函数：返回1表示是素数，返回2表示不是素数int shuxu(int p) { // 1. 处理特殊值（素数的定义：大于1的自然数，只能被1和自身整除） if (p <= 1) { return 2; // 1及以下不是素数 } if (p == 2) { return 1; // 2是最小的素数 } // 2. 偶数（除了2）都不是素数，提前判断提升效率 if (p % 2 == 0) { return 2; } // 3. 核心素数判断：只需检查3~√p之间的奇数（进一步提升效率） int sqrt_p = static_cast<int>(sqrt(p)); // 转为整数，避免精度问题 for (int i = 3; i <= sqrt_p; i += 2) { if (p % i == 0) { // 关键修复：判断p是否能被i整除（而非i%sqrt(p)） return 2; // 能被整除，不是素数，直接返回 } } return 1; // 遍历完都不能整除，是素数}