题目:判断素数(质数)

核心代码:

cpp 复制代码
for(int j = 2; j <= sqrt(i); j ++ ){
    if(i % j == 0){
    ok = true;
    break;
}
if(!ok){
    return true;
}

注:只需要遍历到sqrt(i)即可,缩小时间开销(数学)

相关推荐
bnmoel9 分钟前
C++ 基础入门篇(六)类和对象-第三篇:运算符重载
开发语言·c++·算法·语法·运算符重载
wuyk55529 分钟前
28 搜索引擎索引更新:从 LSM Tree 到布隆过滤器的高效实现
stm32·单片机·嵌入式硬件·算法
我命由我1234532 分钟前
LRU 缓存淘汰策略
数据结构·redis·学习·mysql·算法·缓存·学习方法
垆边人似月.41 分钟前
华为题:合并区间
数据结构·c++·算法
垆边人似月.1 小时前
华为题:滑动窗口最大值
数据结构·c++·算法
2601_965742221 小时前
AI是怎么判断一家本地商家值得推荐的?云南老板看完这篇就懂了
大数据·人工智能·算法·ai·新媒体运营
小O的算法实验室1 小时前
IEEE TAES,基于DQN 辅助的集群无人机自组网约束多目标重构与优化
人工智能·算法
_不会dp不改名_1 小时前
leetcode_3727 最大平方交替和
linux·算法·leetcode
信奥卷王2 小时前
[GESP202509 六级] 货物运输(含视频)
算法
余额瞒着我当琳2 小时前
C++算法学习篇5--二分查找法
c++·学习·算法