题目:判断素数(质数)

核心代码:

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

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

相关推荐
报错小能手16 小时前
数据结构 带头节点的双向循环链表
数据结构·算法·链表
Yolo_TvT16 小时前
数据结构:算法复杂度
数据结构·算法
OKkankan16 小时前
多态概念及使用
开发语言·数据结构·c++·算法
nn在炼金16 小时前
FlashAttention 1 深度解读:原理、价值、应用与实战
人工智能·算法
WHS-_-202216 小时前
Channel Estimation for mmWave High-Mobility Systems With 5G New Radio OFDM (I)
算法·5g
.格子衫.16 小时前
026动态规划之跨步DP——算法备赛
算法·动态规划
roman_日积跬步-终至千里16 小时前
【模式识别与机器学习(7)】主要算法与技术(下篇:高级模型与集成方法)之 扩展线性模型(Extending Linear Models)
人工智能·算法·机器学习
做怪小疯子16 小时前
LeetCode 热题 100——二叉树——二叉树的最大深度
算法·leetcode·职场和发展
Maỿbe17 小时前
暴打力扣之优先级队列(堆)
算法·leetcode·职场和发展
Swift社区17 小时前
LeetCode 438 - 找到字符串中所有字母异位词
算法·leetcode·职场和发展