题目:判断素数(质数)

核心代码:

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

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

相关推荐
七夜zippoe4 分钟前
OpenClaw 飞书深度集成:多维表格
数据库·算法·飞书·集成·openclaw
YaraMemo11 分钟前
移动通信中的线性预编码(发射端)和线性合并(接收端)算法
算法·5g·信息与通信·信号处理·预编码算法
py有趣11 分钟前
力扣热门100题之括号生成
算法·leetcode
hanbr12 分钟前
每日一题day2(Leetcode 704二分查找)
数据结构·算法·leetcode
裕工实验室15 分钟前
AMB陶瓷基板设计指南(工程师版)
算法·硬件工程·pcb工艺·材料工程
澈20718 分钟前
深度优先遍历DFS:从入门到精通
算法·深度优先
计算机安禾20 分钟前
【数据结构与算法】第45篇:跳跃表(Skip List)
c语言·数据结构·算法·list·排序算法·图论·visual studio
cmpxr_21 分钟前
【算法】ECC验签名
单片机·算法
MRDONG122 分钟前
深入理解 RAG(Retrieval-Augmented Generation):原理、工程体系与实践指南
人工智能·算法·语言模型·自然语言处理
别或许30 分钟前
线代中为什么左乘一个列满秩矩阵,不改变矩阵的秩?
人工智能·算法·矩阵