题目:判断素数(质数)

核心代码:

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

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

相关推荐
luoganttcc13 小时前
CUDA grid/block 到矩阵映射示例(矩阵加法)
人工智能·算法·机器学习
YuanDaima204813 小时前
Python 数据结构与语法速查笔记
开发语言·数据结构·人工智能·python·算法
XY_墨莲伊13 小时前
【编译原理】实验一:基于正则文法的词法分析器设计与实现
开发语言·数据结构·算法
剑挑星河月13 小时前
394.字符串解码
数据结构·算法·leetcode
算法鑫探13 小时前
C语言实现 简易计算器教程
c语言·数据结构·算法·新人首发
得物技术13 小时前
生成式召回在得物的落地技术分享与思考
算法·性能优化·程序员
W230357657314 小时前
回溯法经典实战:0/1 全排列与 N 皇后问题(递归 + 非递归双实现)
算法·回溯法·n皇后
YuanDaima204814 小时前
队列与单调队列基础原理与题目说明
人工智能·python·算法·leetcode·队列·手撕代码
董董灿是个攻城狮14 小时前
放风的 Claude 你怕不怕
算法
阿杰学AI14 小时前
AI核心知识122—大语言模型之 直接偏好优化(简洁且通俗易懂版)
人工智能·算法·机器学习·ai·强化学习·dpo·直接优化偏好