技术栈

题目:判断素数(质数)

猫猫猫喵2024-10-11 18:32

核心代码:

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

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

上一篇:TensorFlow与Pytorch的转换——1简单线性回归
下一篇:做点华为云代理业务,挣点小收入
相关推荐
chushiyunen
15 分钟前
动态规划、贪心算法、分治法
算法·贪心算法·动态规划
hansang_IR
17 分钟前
【题解】P4456 [CQOI2018] 交错序列(数学递推)
c++·算法
青少儿编程课堂
21 分钟前
贪心算法进阶:区间调度与最少资源整合解析
c++·python·算法·贪心·信息学竞赛·区间调度
青山木
43 分钟前
Hot 100 --- 划分字母区间
java·数据结构·算法·leetcode·贪心算法
Sunsets_Red
1 小时前
浅谈扫描线
c++·算法·编程·题解·洛谷·扫描线·信息学竞赛
a18792721831
1 小时前
【算法】双指针与滑动窗口(一):框架总纲——三类问题、一个原理与判决书
算法·leetcode·区间·双指针·滑动窗口·原理·算法讲解
shehuiyuelaiyuehao
1 小时前
算法42,模拟算法,模拟z字形变换
算法
朝朝辞暮i
1 小时前
C++第一课
开发语言·c++·算法
橘子汽水168
1 小时前
Leetcode 208,207实现Trie前缀树,课程表
java·数据结构·算法·leetcode
hanlin03
1 小时前
刷题笔记:力扣第169题-多数元素
笔记·算法·leetcode
热门推荐
01国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)02如何新建文件夹? 电脑新建文件夹的4种方法03历年考研数学一、数学二、数学三真题试卷及答案PDF04GitHub 镜像站点05蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接06微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新072026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?08ZCode 周末送额度活动开启:3 亿 Token 免费领取09Agnes AI 免费 API 接入指南:文本、生图、生视频,一套接口全免费10AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路