题目:判断素数(质数)

核心代码:

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

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

相关推荐
重生之我是Java开发战士8 小时前
【递归、搜索与回溯】FloodFill算法:图像渲染,岛屿数量,岛屿的最大面积,被围绕的区域,太平洋大西洋水流问题,扫雷游戏,衣橱整理
算法·leetcode·深度优先
YUANQIANG20248 小时前
PPO算法典型思路
算法·机器学习
twc8298 小时前
大模型评估指标简要说明
算法·大模型·bleu
淀粉肠kk8 小时前
【C++】C++11可变参数模板和emplace系列接口
算法
ab1515178 小时前
3.21二刷基础125、122、130,完成进阶65
开发语言·c++·算法
j_xxx404_8 小时前
力扣--分治(快速排序)算法题I:颜色分类,排序数组
数据结构·c++·算法·leetcode·排序算法
阿Y加油吧8 小时前
力扣打卡day08——轮转数组、除自身外乘积
数据结构·算法·leetcode
代码探秘者8 小时前
【算法篇】2.滑动窗口
java·数据结构·后端·python·算法·spring
像素猎人8 小时前
数组中的二分查找函数:lower_bound【第一个 >= 目标值的元素的值或者下标】 和 upper_bound【第一个 > 目标值的元素的值或者下标】
数据结构·算法
crediks9 小时前
MTGR(美团生成式推荐框架)总结文档
人工智能·深度学习·算法