题目:判断素数(质数)

核心代码:

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

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

相关推荐
周末也要写八哥7 小时前
在C++中使用预定义宏
开发语言·c++·算法
学会870上岸华师7 小时前
C 语言程序设计——第一章课后编程题
c语言·开发语言·学习·算法
小马过河R8 小时前
RAG检索优化策略:系统性四层框架解析
人工智能·python·算法·ai·llm·rag·问答
AI技术控8 小时前
论文解读:AE-TCN-SA——基于自编码器、TCN 与自注意力机制的锂电池内短路诊断方法
人工智能·python·深度学习·算法·机器学习·自然语言处理
ʚ希希ɞ ྀ8 小时前
动态规划基础知识---爬楼梯
算法·动态规划
计算机安禾8 小时前
【c++面向对象编程】第26篇:对象的内存模型:成员变量与成员函数的存储分离
开发语言·c++·算法
贩卖黄昏的熊8 小时前
陕西省ICPC省赛总结
算法
jieyucx8 小时前
Go 语言进阶:构造函数、父子结构体与组合复用详解
服务器·算法·golang·继承·结构体·构造函数
澈2078 小时前
滑动窗口算法:双指针高效解题秘籍
数据结构·c++·算法
渣渣苏9 小时前
硬核拆解 HNSW:亿级向量如何实现毫秒级召回?(上篇)
人工智能·算法·支持向量机·ai·向量数据库·hnsw·智能体