题目:判断素数(质数)

核心代码:

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

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

相关推荐
AAD55588899几秒前
自动驾驶环境中的车辆目标检测——基于YOLO11-C3k2-RVB的改进算法
算法·目标检测·自动驾驶
洛生&3 分钟前
Flight Discount
算法
郝学胜-神的一滴8 分钟前
Python类属性与实例属性详解及MRO算法演进
开发语言·python·程序人生·算法
sonadorje19 分钟前
支持向量机 (SVM) 通俗解读
算法·机器学习·支持向量机
Dylan的码园23 分钟前
深入浅出Java排序:从基础算法到实战优化(上)
java·数据结构·算法
星火开发设计25 分钟前
从公式到应用:卷积公式全面解析与实战指南
学习·算法·机器学习·概率论·知识·期末考试·卷积公式
学嵌入式的小杨同学31 分钟前
循环队列(顺序存储)完整解析与实现(数据结构专栏版)
c语言·开发语言·数据结构·c++·算法
shangjian00732 分钟前
AI大模型-机器学习-算法-线性回归-优化方法
人工智能·算法·机器学习
shangjian00736 分钟前
AI大模型-机器学习-算法-逻辑回归
人工智能·算法·机器学习
王锋(oxwangfeng)37 分钟前
车道线拟合算法--自动驾驶
人工智能·算法·自动驾驶