题目:判断素数(质数)

核心代码:

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

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

相关推荐
CoovallyAIHub几秒前
NeurIPS 2025时间检验奖:10年之后再谈Faster R-CNN
深度学习·算法·计算机视觉
CoovallyAIHub12 分钟前
1024层网络让强化学习性能飙升50倍,NeurIPS 2025最佳论文揭示深度scaling的力量
深度学习·算法·计算机视觉
adfass14 分钟前
桌面挂件时钟/多功能时钟C++
开发语言·c++·算法
一只乔哇噻33 分钟前
java后端工程师+AI大模型进修ing(研一版‖day56)
java·开发语言·学习·算法·语言模型
小熳芋40 分钟前
排序链表- python-非进阶做法
数据结构·算法·链表
O***Z6161 小时前
【语义分割】12个主流算法架构介绍、数据集推荐、总结、挑战和未来发展
算法·架构
程序员-周李斌1 小时前
ArrayList 源码深度分析(基于 JDK 8)
java·开发语言·数据结构·算法·list
高洁011 小时前
具身智能-视觉语言导航(VLN)(3
深度学习·神经网络·算法·aigc·transformer
达不溜先生 ୧⍢⃝୨1 小时前
循环赛日程表问题
c语言·算法·递归·分治·循环赛日程表·动态二维数组
2401_893326621 小时前
力扣133.克隆图
算法·leetcode·职场和发展