题目:判断素数(质数)

核心代码:

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

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

相关推荐
方山子哦1 小时前
strstr!!!
算法
*.✧屠苏隐遥(ノ◕ヮ◕)ノ*.✧2 小时前
避雷 :C语言中 scanf() 函数的错误❌使用!!!
c语言·开发语言·数据结构·算法·visualstudio·visual studio
赛卡2 小时前
自动驾驶系统的车辆动力学建模:自行车模型与汽车模型的对比分析
python·算法·数学建模·自动驾驶·numpy·matplotlib
IT猿手2 小时前
2025最新智能优化算法:鹰鱼优化算法(HawkFish Optimization Algorithm,HFOA)求解23个经典函数测试集,MATLAB
人工智能·算法·机器学习·matlab·无人机
是内啡肽耶2 小时前
利用matlab实现贝叶斯优化算法(BO)优化梯度提升决策树(GBDT)
人工智能·算法·决策树·机器学习·matlab·回归
G皮T3 小时前
【Python Cookbook】数据结构和算法(四)
数据结构·python·算法
悄悄敲敲敲3 小时前
C++:背包问题习题
开发语言·c++·算法·dp
好好学习^按时吃饭3 小时前
最大异或对 The XOR Largest Pair
算法
weniry3 小时前
将 x 减到 0 的最小操作数
数据结构·算法·leetcode
紫色风铃4 小时前
图解版LIS,一篇文章教会你什么是最长递增子序列
前端·算法·面试