- 博客(2)
- 收藏
- 关注
RSS订阅原创 筛法求质数终极版，一亿只需一秒内
4. 循环i从2到sqrt(n)（即i*i <=n），如果isPrime[i]为true，则循环j从i*i到n，步长i，将isPrime[j]设为false。5. 最后，遍历数组，输出所有isPrime[i]为true的i。1. 使用位操作替代vector<bool>，手动管理位数组。2. 创建一个bool数组，大小是n+1，初始化为true。4. 预先处理更多已知的合数，减少内层循环的工作量。1. 预处理偶数，减少内层循环次数。3. 减少条件判断，优化循环结构。2. 调整内层循环步长为2*i。
2025-04-06 10:32:44
399
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人