题目:判断素数(质数)

核心代码:

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

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

相关推荐
Dr.Zeus4 分钟前
从电芯到系统:BMS算法视角下的电池热管理深度解析作者署名
算法·能源
ulias2127 分钟前
leetcode热题 - 6
linux·算法·leetcode
七颗糖很甜10 分钟前
卫星通信遇到“太空天气”会怎样---电离层闪烁对卫星通信的影响
大数据·python·算法
小凡子空白在线学习21 分钟前
工作拆分so总结
java·jvm·算法
88号技师22 分钟前
2026年2月新锐一区SCI-完整家庭互动优化算法Undivided Family Interaction Algorithm-附Matlab免费代码
开发语言·算法·数学建模·matlab·优化算法
李日灐35 分钟前
【优选算法5】位运算经典算法面试题
后端·算法·面试·位运算
汉克老师35 分钟前
GESP5级C++考试语法知识(十四、分治算法(一))
算法·归并排序·排序·分治算法·gesp5级·gesp五级
郝学胜-神的一滴36 分钟前
干货版《算法导论》03:动态数组 × 链表的极致平衡艺术
java·数据结构·c++·python·算法·链表
风筝在晴天搁浅41 分钟前
字节 LeetCode CodeTop 912.排序数组
算法·leetcode
Liangwei Lin41 分钟前
LeetCode 48. 旋转图像
算法