题目:判断素数(质数)

核心代码:

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

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

相关推荐
longlongzihan25 分钟前
LeetCode 24.两两交换链表中的节点:虚拟头结点与指针
算法·leetcode·链表
residual_fan26 分钟前
基于控制感知域对抗网络的变工况故障诊断:从控制系统与运行状态协同的角度建立模型
人工智能·算法·数据挖掘·数据分析
翻山越岭的少年32 分钟前
用控制信号理解状态变化:基于控制感知域对抗网络的变工况故障诊断
算法
longlongzihan42 分钟前
从LeetCode 19. 删除链表的倒数第 N 个结点深入理解“哨兵节点”
c++·算法·leetcode·链表
DeroZan1 小时前
# jieba 分词 & 文本语料分析 & Python 内置函数笔记
算法
Gigavision1 小时前
CAS(ME)²数据集 感知图卷积网络算法 CAS(ME)²数据集下载
网络·算法
杜 硕1 小时前
快速排序02
算法·排序算法
careathers1 小时前
【数据结构】二叉树拓展
数据结构·算法
java_nnnn1 小时前
LeetCode刷题滑动窗口(长度最小的子数组)
算法·leetcode·职场和发展
@atweiwei2 小时前
训练 AI 大模型系列之 LoRA:不动模型本体,靠一条低秩旁路改专长(附完整手算算例)
人工智能·算法·ai·语言模型·rag