题目:判断素数(质数)

核心代码:

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

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

相关推荐
高洁013 分钟前
DNN案例一步步构建深层神经网络(二)
人工智能·python·深度学习·算法·机器学习
aini_lovee11 分钟前
改进遗传算法求解VRP问题时的局部搜索能力
开发语言·算法·matlab
老蒋新思维1 小时前
反脆弱性设计:创始人IP与AI智能体如何构建愈动荡愈强大的知识商业|创客匠人
人工智能·网络协议·tcp/ip·算法·机器学习·创始人ip·创客匠人
Salt_07281 小时前
DAY 36 官方文档的阅读
python·算法·机器学习·github
明洞日记2 小时前
【VTK手册027】VTK 颜色连续映射:vtkColorTransferFunction 深度解析与实战指南
c++·图像处理·算法·vtk·图形渲染
B_lack0262 小时前
西门子PLC结构化编程_线性插值算法功能块
算法·pid·西门子plc·博途·线性插值·开环控制
fufu03112 小时前
Linux环境下的C语言编程(四十三)
linux·c语言·算法
业精于勤的牙3 小时前
三角形最小路径和(二)
算法
风筝在晴天搁浅3 小时前
hot100 239.滑动窗口最大值
数据结构·算法·leetcode
夏乌_Wx3 小时前
练题100天——DAY31:相对名次+数组拆分+重塑矩阵
数据结构·算法