当前位置：首页 > news >正文

[leetcode]判断质数

news 来源：原创 2025/9/18 16:34:30

一.判断质数

1.1 什么是质数

质数（素数）就是只可以被自己和1整除的数叫做素数/质数

1.2判断方法

#include<bits/stdc++.h>

using namespace std;

bool isPrime(int num)
{
   if(num <= 1)
   {
       return false;//a number less of 2 is not a prime
   }
   else
   {
       for(int i = 2;i * i <= num;i++)
       {
           if(num % i == 0)
           {
               return false;
           }
       }
       return true;
   }
}

int main()
{
   int num;
   cout << "cin a number of num : ";
   cin >> num;

   if(isPrime(num))
   {
       cout << endl << "This is a prime.";
   }
   else
   {
       cout << endl << "This is not a prime.";
   }
   return 0;
}

相关文章：

[leetcode]判断质数

一.判断质数 1.1 什么是质数质数（素数）就是只可以被自己和1整除的数叫做素数/质数 1.2判断方法 #include<bits/stdc.h> using namespace std; bool isPrime(int num) { if(num < 1) { return false;//a number less of …...

编程日记 2025/9/18 16:34:30

【结肠息肉AI论文集】Cross-level Feature Aggregation Network for Polyp Segmentation

标注：同样是一期结肠息肉论文写作评鉴摘要从结肠镜图像中准确分割息肉在结直肠癌的诊断和治疗中起着关键作用。尽管在息肉分割领域已经取得了一定的成效，但仍存在诸多挑战。息肉通常具有多种大小和形状，并且息肉与其周围区域之间没有明显…...

编程日记 2025/9/18 16:29:04

Redis缓存之预热、击穿、穿透、雪崩

面试切入点缓存预热什么是预热？ mysql假如新增100条记录，一般默认以mysql为准作为底单数据，如何同步到redis(布隆过滤器)，这100条合法数据？？ 为什么需要预热？ mysql有100条新记录&#xff0…...

编程日记 2025/9/18 16:31:19

C++字符串复习

C字符串复习前言为了保证复习高效，以下不包括很简单的内容，例如cin。 C类型字符、字符串输入方法 **char c getchar()**输入单个字符 string类型字符串输入方法 getline(cin, str) 整行输入常用方法 s.substr(pos, len)：截取字…...

编程日记 2025/9/18 16:31:19

centos7安装mysql5.7.44

一、下载下载地址：https://downloads.mysql.com/archives/community/ 二、安装 1、解压 tar -zxvf mysql-5.7.44-linux-glibc2.12-x86_64.tar.gz 2、创建mysql用户组和用户 # 创建mysql用户组 groupadd mysql# 创建用户并添加到mysql用户组中 useradd -r -g m…...

编程日记 2025/9/18 16:30:47

内存分配中的堆（Memory Heap）详解

在计算机科学中，"堆"这个术语确实容易让人混淆，因为它同时用于描述两种完全不同的概念：数据结构中的堆和内存管理中的堆。上次我们讨论了数据结构中的堆，今天我将详细解释内存分配中的堆（Memory Heap&#x…...

编程日记 2025/9/15 1:38:45

【大模型理论篇】关于生成式模型中联合分布概率学习必要性以及GPT是生成式模型的讨论

1. 背景之前我们在《生成式模型与判别式模型对比(涉及VAE、CRF的数学原理详述)》以及《生成式模型算法原理深入浅出（涉及Stable Diffusion、生成对抗网络、高斯混合模型、隐马尔可夫模型、朴素贝叶斯等算法原理分析及生成式模型解释）》中，我…...

编程日记 2025/9/18 13:24:19

LeetCode738☞单调递增的数字

关联LeetCode题号738 本题特点贪心，贪心在如果非单调递增，则想要保证数字整体最大，那低数位一定为9（所有数字中最大的） 本题思路从后向前遍历，如果递增则什么都不做如果非递增，增非递增位…...

编程日记 2025/9/18 16:31:18

本节课课堂总结

课堂总结： Spark运行架构： 运行架构： Spark 框架的核心是一个计算引擎，整体来说，它采用了标准 master-slave 的结构。如下图所示，它展示了一个 Spark 执行时的基本结构。图形中的 Driver 表示 master&…...

编程日记 2025/9/18 16:29:06

MyBatis中特殊符号处理总结

前言 MyBatis 是一款流行的Java持久层框架，广泛应用于各种类型的项目中。因为我们在日常代码 MyBatis 动态拼接语句时，会经常使用到大于(>,>)、小于(<,<)、不等于(<>、!)操作符号。由于此符号包含了尖括号，而 MyBatis 使用…...

编程日记 2025/9/18 16:30:11

【零基础实战】Ubuntu搭建DVWA漏洞靶场全流程详解（附渗透测试示例）

【零基础实战】Ubuntu搭建DVWA漏洞靶场全流程详解（附渗透测试示例） 一、DVWA靶场简介 DVWA（Damn Vulnerable Web Application）是专为网络安全学习者设计的漏洞演练平台，包含SQL注入、XSS、文件包含等10大Web漏洞模块&…...

编程日记 2025/9/18 16:30:48

若依前后端分离版本从mysql切换到postgresql数据库

一、修改依赖： 修改admin模块pom.xml中的依赖,屏蔽或删除mysql依赖，增加postgresql依赖。  <!--<dependency><groupId>mysql</groupId><artifactId>mysql-connector-java</artifactId> &l…...

编程日记 2025/9/18 16:30:10

【补题】Codeforces Round 974 (Div. 3) E. Rendez-vous de Marian et Robin

题意：给个图，两个人分别从点1和点n出发，问最早在哪个点可以相遇，其中某些点有马，骑上去之后可以在接下来剩余的时间内都可以将路程所需时间缩短一半。关于题目数据见原题，这里说明太累了想偷懒Problem - 2…...

编程日记 2025/9/15 1:09:56

MySQL集群技术

当有数据时添加slave2 #从master节点备份数据 mysqldump -uroot -ptiminglee 1 > timinglee.sql 生产环境中备份时需要锁表，保证备份前后的数据一致 mysql> FLUSH TABLES WITH READ LOCK; 备份后再解锁 mysql> UNLOCK TABLES; mysqldump命令备份的数…...

编程日记 2025/9/18 16:29:07

Java 中的字节码

🔍 什么是 Java 字节码（Bytecode）？ 字节码是 Java 源码（.java 文件）被编译后生成的中间代码（.class 文件），它不是机器码，而是一种面向 JVM 的指令集。可以…...

编程日记 2025/9/9 8:20:14

json 转 txt 用于 yolo 训练（可适用多边形标注框_python）

json 转 txt 用于 yolo 训练（可适用多边形标注框_python） import json import os import argparse from tqdm import tqdmdef convert_label_json(json_dir, save_dir, classes):json_paths os.listdir(json_dir)classes classes.split(,)for json_pa…...

编程日记 2025/9/10 17:19:37

SQL注入（SQL Injection）

目录 SQL注入（SQL Injection）是什么SQL注入的危害SQL注入的常见方式1. 经典注入（Error-Based Injection）2. 联合查询注入（Union-Based Injection）3. 时间盲注（Time-Based Blind Injection）4. 布尔盲注（Boolean-Based Blind Injection）5. 堆叠注入（Stacked Queries I…...

编程日记 2025/9/17 23:28:57

智慧厨房的秘密：当大模型遇见智能体

智慧厨房的秘密：当大模型遇见智能体想象一下，一家餐厅里，顾客点了一份特别定制的菜肴。厨师不仅需要知道如何制作这道菜，还得根据当天的食材情况灵活调整配方，甚至考虑到顾客的口味偏好做出微调。这一切背后&#xf…...

编程日记 2025/9/13 5:51:45

IDEA遇到问题汇总

问题1：【异常】IDEA中报错：无效的目标发行版本 IDEA 报错：无效的源发行版-CSDN博客【异常】IDEA中报错：无效的目标发行版本-CSDN博客原因是：版本不兼容不一致，需要修改jdk、maven、以及目标字节码使之相一…...

编程日记 2025/9/15 22:07:01

状态管理组件Pinia 简介与底层原理、Pinia 与其他状态管理库对比、Vue3 + Element Plus + Pinia 安装配置详解

一、Pinia 简介与底层原理 1. Pinia 简介 Pinia 是 Vue3 官方推荐的状态管理库，由 Vue 核心团队开发，旨在替代 Vue2 的 Vuex。其核心目标是提供一种更简洁、直观的状态管理方案，同时充分利用 Vue3 的响应式系统和 Composition API。 2. 底…...

编程日记 2025/9/16 8:01:41

本地部署 opik

本地部署 opik 1. 安装2. 访问 1. 安装克隆代码， git clone https://github.com/comet-ml/opik.git使用 Docker compose 启动， cd opik/deployment/docker-compose docker compose up -d2. 访问启动后，您可以在浏览器中访问 localhost:…...

编程日记 2025/8/22 7:29:47

操作系统之进程与线程的理解（一）

对进程的理解进程是可以并发执行的程序在某个数据集合上的运行过程，是系统进行资源分配和调度的基本单位。进程由三部分组成，程序，数据和进程控制块（简称PCB）。简单的说，进程就是程序的一次执行为确保进…...

编程日记 2025/9/8 11:54:08

JS 箭头函数

只能用于声明函数表达式更简洁。替代匿名函数设置取消点击事件的默认行为在这里插入图片描述...

编程日记 2025/9/12 13:46:25

Mb,Kb,byte,bits

1MB1024KB; 1KB1024byte(字节）； 1byte8bits（位）； 小蓝准备用 256MB 的内存空间开一个数组，数组的每个元素都是 32 位二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间&#xf…...

编程日记 2025/9/12 2:33:30

x265 中 aqMode 和 hevcAq 的深度解析与应用技巧

aqMode 和 hevcAq 介绍在 x265 中基本继承了 x264 中 aqmode 的思想，此外还引入了 hevcAq 算法工具，在 x265_param 结构体中有这两个参数变量开关相关解释。从声明注释可以理解，aqMode 和 x264 中 aqmode 的思想完全相似，也扩展了些功能，属于通用型自适应量化方法，基于 …...

编程日记 2025/9/8 11:30:56

（一）基于云平台微调大模型，以deepseek-coder-6.7b为例

一、租借rtx4090卡并创建示例如下图，我们进入jupyter界面，然后创建笔记本二、提前下载好模型到本地为了节省时间，我们需要提前下好模型deepseek-ai/deepseek-coder-6.7b-instruct，然后再上传到autodl上直接本地加载。下载方…...

编程日记 2025/9/14 15:02:09

【Docker基础】全面解析 Docker 镜像：构建、使用与管理

文章目录一、Docker 镜像（Docker Image）详解1.1 Docker 镜像的结构1.2 Docker 镜像的每一层（Layer）1.3 镜像的构建过程1.4 镜像的使用1.5 镜像的优势二、为什么需要镜像三、镜像命令3.1 命令清单3.2 详细解释四、docker 操作案…...

编程日记 2025/9/13 15:17:58

3. git config

文章目录基本概述配置级别基本用法设置配置项查看配置项删除配置项常用配置项基本概述 git config 的作用是：设置用户信息、编辑器、别名、仓库行为等。配置级别级别作用范围配置文件路径命令选项仓库级别（Local）当前仓库.git/config…...

编程日记 2025/9/14 15:14:08

docker 运行自定义化的服务-前端

运行自定义化的前端服务具体如下： ①打包前端项目，形成dist包 ②编写dockerfile文件，文件内容如下： # 基础镜像(镜像名:版本号TAG) FROM nginx:1.0 # 镜像作者和相关元数据 LABEL maintainer"Atb" \version"1.0…...

编程日记 2025/9/7 13:57:09

error: RPC failed； HTTP 408 curl 22 The requested URL returned error: 408

在git push时报错：error: RPC failed; HTTP 408 curl 22 The requested URL returned error: 408 原因：可能是推送的文件太大，要么是缓存不够，要么是网络不行。解决方法： 将本地 http.postBuffer 数值调整到500MB&…...

编程日记 2025/8/24 23:58:47

JMH 基准测试实战：Java 性能对比的正确打开方式！

📖 摘要在Java开发中，我们经常需要比较不同实现方式的性能差异。但如何科学、准确地进行性能测试呢？本文将带你深入理解JMH（Java Microbenchmark Harness）工具，通过实战演示如何正确编写和运行基准测试&a…...

编程日记 2025/9/9 1:33:18

etf可以T+0交易吗？

在我国的A股市场中，部分ETF基金支持T0交易，这为投资者提供了更灵活的交易策略。支持T0交易的ETF基金类型包括： 货币型ETF：主要投资于货币市场工具，如短期债券和银行存款，具有较高的流动性。债券型ETF&…...

编程日记 2025/9/12 18:53:26

解决问题：Vscode 自动更新不匹配远程服务器版本

避免自动更新： 1. 打开：文件 - 首选项 - 设置 - 应用程序 - 更新； 2. 设置下列选项： 如果已自动更新，如何回退至原有的历史版本 ： 去官网下载所需的历史版本，然后直接按流程安装，…...

编程日记 2025/9/11 1:15:50

【Leetcode-Hot100】盛最多水的容器

题目解答目的是求面积最大，面积是由两个下标和对应的最小值得到，因此唯一的问题就是如何遍历这两个下标。我采用begin和end两个变量，确保begin是小于end的，使用它们二者求面积，代码如下： 很不幸出错了…...

编程日记 2025/8/29 19:11:23

FFMEPG常见命令查询

基本参数表格1：主要参数参数说明-i设定输入流-f设定输出格式(format) 高于后缀名-ss开始时间-t时间长度codec编解码表格2：音频参数参数说明-aframes设置要输出的音频帧数-f音频帧深度-b:a音频码率-ar设定采样率-ac设定声音的Channel数-acodec设定…...

编程日记 2025/9/17 23:57:24

欢迎来到 Codigger Store：Boby周边专区

亲爱的 Codigger 用户们，感谢你们一直以来的支持与热爱！你们的每一次代码跳跃、每一次项目成功，都离不开你们对编程的热情和对 Codigger 的信任。为了回馈大家的厚爱，我们在 Codigger Store 中特别开设了 Boby 周边专区&#xff0…...

编程日记 2025/9/16 9:25:19

决策树模型

决策树(TDS) 注意1：决策树有很多种算法，比如：ID3算法，C4.5算法，CART算法，这三个算法的区别是选择最优划分属性的方法不同，第一个是根据信息增益来选；第二个是找出信息增益高于平均水…...

编程日记 2025/9/16 3:43:47

解锁深度学习激活函数

在深度学习的广袤天地里，激活函数宛如隐匿于神经网络架构中的神奇密码，掌控着模型学习与表达的关键力量。今天，就让我们一同深入探究这些激活函数的奇妙世界，揭开它们神秘的面纱。一、激活函数为何不可或缺？ 想象一…...

编程日记 2025/9/13 0:27:09

Kubernetes 深入浅出系列 | 容器剖析之容器安全

目录 1、容器真的需要privileged权限吗?一、什么是 --privileged 权限？二、privileged 的风险到底有多大？三、常见需求场景及更安全的替代方式四、如何判断容器是否真正需要特权？ 2、不以 Root 用户运行容器，真的更安全吗&#x…...

编程日记 2025/9/13 0:27:12

Spring Boot应用中可能出现的Full GC问题

Full GC的原理与触发条件原理标记-清除：首先遍历所有对象，标记可达的对象，然后清除不可达的对象。复制算法：将内存分为两部分，每次只使用其中一部分。当这部分内存用完时，将存活的对象复制到另一部分&a…...

编程日记 2025/9/11 15:35:19

Maven 的安装与配置（IDEA）

2025/4/9 向一、什么是Maven Maven 是一个基于项目对象模型（Project Object Model，POM）概念的项目构建工具（所以就是一个工具），它主要用于自动化项目的构建过程，包括编译、测试、打包、部署等…...

编程日记 2025/9/10 19:43:33

软考中级-软件设计师 2022年下半年上午题真题解析：通关秘籍+避坑指南

📚 目录（快速跳转） 选择题（上午题）（每题1分，共75分）一、计算机系统基础知识 🖥️💻 题目1：计算机硬件基础知识 - RISC（精简指令集计算…...

编程日记 2025/9/15 0:48:15

全栈开发套件Telerik DevCraft——赋能现代化应用构建

Telerik DevCraft包含一个完整的产品栈来构建您下一个Web、移动和桌面应用程序。它使用HTML和每个.NET平台的UI库，加快开发速度。Telerik DevCraft提供完整的工具箱，用于构建现代和面向未来的业务应用程序，目前提供UI for ASP.NET MVC、Kendo…...

编程日记 2025/9/18 16:20:56

Windows + vmware + ubuntu+docker + docker-android实现Android模拟器构建和启动

文章目录引言编译启动过程玩下adb最后引言 Windows vmware ubuntudockerdocker-android实现Android模拟器启动编译启动过程 #下载docker-android git clone https://github.com/budtmo/docker-android.gitmaqiubuntu:~/docker-android$ git remote -v origin https://…...

编程日记 2025/9/16 0:32:53

远程团队协作效率低，如何优化

在远程工作的环境中，团队协作效率低下成为许多企业面临的一大挑战。随着全球化和技术进步，远程团队的出现成为企业的常态，但由于沟通不畅、任务管理不明确、缺乏团队凝聚力等问题，往往会影响团队的整体效率。为了优化远程团队的协…...

编程日记 2025/9/13 3:45:32

Oracle 19C 通过 ODBC 连接 SQL Server 数据库指南 (Red Hat 7)

前言本指南详细说明如何在 Red Hat Enterprise Linux 7 系统上配置 Oracle 19C 通过 ODBC 连接 SQL Server 数据库。这种异构数据库连接方式称为 Oracle Heterogeneous Services，允许 Oracle 数据库直接访问非 Oracle 数据源。系统要求操作系统：Red Hat Enterprise Linu…...

编程日记 2025/9/11 19:53:12

【MYSQL从入门到精通】数据类型及建表

一些基础操作语句 1.使用客户端工具连接数据库服务器：mysql -uroot -p 2.查看所有数据库：show databases; 3.创建属于自己的数据库： create database 数据库名;create database if not exists 数据库名; 强烈建议大家在建立数据库时指定编…...

编程日记 2025/9/13 16:41:37

鸿蒙开发中的并发与多线程

文章目录前言异步并发 (Promise和async/await)多线程并发并发能力选择耗时任务并发执行场景常见业务场景常驻任务并发执行场景常见业务场景传统共享内存并发业务长时任务并发执行场景常见业务场景并发任务管理线程间通信同语言线程间通信（ArkTS内）线…...

编程日记 2025/9/18 14:47:55

ruby self

在 Ruby 中，self 是一个指向当前对象的特殊变量，它的值根据代码的上下文动态变化。理解 self 的指向是掌握 Ruby 面向对象编程的关键。以下是详细解析： 一、self 的核心规则 self 始终指向当前方法的执行者（即调用方法的对象&…...

编程日记 2025/9/12 22:01:54

Kotlin 学习-集合

/*** kotlin 集合* List:是一个有序列表，可通过索引（下标）访问元素。元素可以在list中出现多次、元素可重复* Set:是元素唯一的集合。一般来说 set中的元素顺序并不重要、无序集合* Map:（字典）是一组键值对。键是唯一的…...

编程日记 2025/9/16 1:58:42