题目:判断素数(质数)

核心代码:

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

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

相关推荐
flashlight_hi1 分钟前
LeetCode 分类刷题:112. 路径总和
javascript·算法·leetcode
努力学习的小廉33 分钟前
我爱学算法之—— 多源BFS
算法·宽度优先
WWZZ20252 小时前
快速上手大模型:深度学习11(数据增强、微调、目标检测)
人工智能·深度学习·算法·目标检测·计算机视觉·大模型·具身智能
fashion 道格2 小时前
深入理解队列的艺术
数据结构·算法
大白IT2 小时前
第四部分:决策规划篇——汽车的“大脑”(第8章:行为决策——车辆的“驾驶策略师”)
人工智能·算法·机器学习
minji...2 小时前
C++ AVL树(二叉平衡搜索树)的概念讲解与模拟实现
数据结构·c++·b树·算法·avl
CNRio2 小时前
ZUC国密算法深度研究:原理、实现与应用(Python、Rust)
python·算法·rust
星期天22 小时前
【无标题】
数据结构·c++·算法
老李四3 小时前
Java 内存分配与回收策略
java·jvm·算法
做怪小疯子3 小时前
LeetCode 热题 100——普通数组——除自身以外数组的乘积
数据结构·算法·leetcode