题目:判断素数(质数)

核心代码:

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

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

相关推荐
数据门徒13 小时前
《人工智能现代方法(第4版)》 第4章 复杂环境中的搜索 学习笔记
人工智能·算法
永远都不秃头的程序员(互关)13 小时前
查找算法深入分析与实践:从线性查找到二分查找
数据结构·c++·算法
Sunsets_Red13 小时前
二项式定理
java·c++·python·算法·数学建模·c#
菜鸟‍13 小时前
【论文学习】SAMed-2: 选择性记忆增强的医学任意分割模型
人工智能·学习·算法
业精于勤的牙13 小时前
模拟退火算法
算法·机器学习·模拟退火算法
罗湖老棍子13 小时前
【例9.10】机器分配(信息学奥赛一本通- P1266) 机器分配(洛谷P2066)
算法·动态规划·多重背包
roman_日积跬步-终至千里14 小时前
【计算机视觉(2)】图像几何变换基础篇:从平移旋转到投影变换
人工智能·算法·计算机视觉
0 0 014 小时前
CCF-CSP 37-3 模板展开(templating)【C++】
c++·算法
im_AMBER14 小时前
Leetcode 71 买卖股票的最佳时机 | 增量元素之间的最大差值
笔记·学习·算法·leetcode
bulingg14 小时前
聚类方法(kmeans,DBSCAN,层次聚类,GMM,EM算法)
算法·kmeans·聚类