核心代码：
cpp
for(int j = 2; j <= sqrt(i); j ++ ){
if(i % j == 0){
ok = true;
break;
}
if(!ok){
return true;
}注：只需要遍历到sqrt(i)即可，缩小时间开销（数学）
题目：判断素数（质数）
猫猫猫喵2024-10-11 18:32
相关推荐
paopaokaka_luck3 分钟前
基于Spring Boot+Vue的多媒体素材管理系统的设计与实现视觉小萌新20 分钟前
VScode+opencv——关于opencv多张图片拼接成一张图片的算法2的n次方_31 分钟前
二维费用背包问题simple_ssn1 小时前
【C语言刷力扣】1502.判断能否形成等差数列寂静山林1 小时前
UVa 11855 BuzzwordsCurry_Math1 小时前
LeetCode 热题100之技巧关卡ahadee1 小时前
蓝桥杯每日真题 - 第10天军训猫猫头2 小时前
35.矩阵格式的一到一百数字 C语言Mr_Xuhhh3 小时前
递归搜索与回溯算法SoraLuna3 小时前
「Mac玩转仓颉内测版12」PTA刷题篇3 - L1-003 个位数统计