题目:判断素数(质数)

核心代码:

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

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

相关推荐
Hesionberger3 分钟前
LeetCode 78:子集生成全攻略
java·开发语言·数据结构·python·算法·leetcode·职场和发展
前端之虎陈随易5 分钟前
为什么今天还会有新语言?MoonBit 想解决什么问题?
大数据·linux·javascript·人工智能·算法·microsoft·typescript
risc1234566 分钟前
DFA 的运行过程本身就是一种特殊的、空间优化的动态规划
算法·动态规划
仍然.8 分钟前
算法题目---字符串
算法
多喝开水少熬夜10 分钟前
dfs思路回溯
算法·深度优先·dfs
_F_y21 分钟前
仿RabbitMQ实现消息队列-客户端模块实现
c++·算法·rabbitmq
一只小小的芙厨33 分钟前
KMP总结
算法
生成论实验室1 小时前
《事件关系阴阳博弈动力学:识势应势之道》第十一篇:双脑协同——WOLM与大模型的共生智能
人工智能·算法·语言模型·架构·创业创新
上弦月-编程2 小时前
高效编程利器:转移表技术解析
c语言·开发语言·数据结构·算法·排序算法
薇茗2 小时前
【初阶数据结构】 左右逢源的分支诗律 二叉树2
c语言·数据结构·算法·二叉树