技术栈

题目:判断素数(质数)

猫猫猫喵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简单线性回归
下一篇:做点华为云代理业务,挣点小收入
相关推荐
passxgx
2 分钟前
12.3 多维高斯分布与加权最小二乘法
线性代数·算法·最小二乘法
少许极端
2 分钟前
算法奇妙屋(三十)-递归、回溯与剪枝的综合问题 3
算法·深度优先·剪枝·数独·n皇后
WBluuue
12 分钟前
数据结构与算法:01分数规划
c++·算法
七七肆十九
21 分钟前
PTA 习题9-1 时间换算
c语言·算法
XW0105999
24 分钟前
5-6统计工龄
数据结构·python·算法
EQUINOX1
31 分钟前
倍增优化dp,P10976 统计重复个数
算法·数学建模·动态规划
样例过了就是过了
35 分钟前
LeetCode热题100 电话号码的字母组合
数据结构·c++·算法·leetcode·dfs
nervermore990
36 分钟前
1.10 面试经典150题-多数元素
算法
c++逐梦人
36 分钟前
二分查找模版及二分答案例题
算法·蓝桥杯
biubiuibiu
1 小时前
选择适合的硬盘:固态与机械硬盘的对比与推荐
c++·算法
热门推荐
01GitHub 镜像站点02Qwen3.5 开源全解析:从 0.8B 到 397B,代际升级 + 全场景选型指南03OpenClaw 使用和管理 MCP 完全指南04本地部署 OpenClaw + DeepSeek-R1 完全指南05OpenClaw macOS 完整安装与本地模型配置教程(实战版)06OpenClaw 飞书机器人不回复消息?3 小时踩坑总结07UV安装并设置国内源08得物前端部门,没了09“wsl --install -d Ubuntu-22.04”下载慢,中国地区离线安装 Ubuntu 22.04 WSL方法(亲测2025年5月6日)10Openclow安装保姆级教程