第十届蓝桥杯省赛——4质数(质数判断,数学函数:开方函数)
题目:
试题 D: 质数
本题总分:10 分
【问题描述】
我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算
第 2019 个质数是多少?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一
个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
分析:
从2开始遍历所有,每遇到一个质数count++,直到count==2019时结束,判断是不是质数我们需要把这个数除以小于自身的所有数,如果这个过程中有一个能除尽,则证明不是素数,返回false。
注
2,3是特殊的,他们两个的开方是1点几所以不参与循环直接返回true
x值太大,所以用到了math.sqrt开方
步骤:
![](https://img-blog.csdnimg.cn/img_convert/ff0e11e66d8084ce42d5a1dc01c84dee.png)
package 第十届省赛;public class 质数 {// 我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算
// 第 2019 个质数是多少?public static void main(String[] args) {int count = 0;for (int i = 2;; i++) {if (f(i)) {count++;}if (count == 2019) {System.out.println(i);break;}}}private static boolean f(int x) {//2和3的开方是1点几所以就直接略过循环直接返回truefor (int j = 2; j <=Math.sqrt(x); j++) {//素数判断公式,因为x太大所以需要开方if (x%j==0) {return false;}}return true;}}
相关文章:
![](https://img-blog.csdnimg.cn/img_convert/ff0e11e66d8084ce42d5a1dc01c84dee.png)
第十届蓝桥杯省赛——4质数(质数判断,数学函数:开方函数)
题目:试题 D: 质数本题总分:10 分【问题描述】我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算第 2019 个质数是多少?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数&…...
![](https://www.ngui.cc/images/no-images.jpg)
MASKGROUP: HIERARCHICAL POINT GROUPING AND MASKING FOR 3D INSTANCE SEGMENTATION
ABSTRACT 本文研究了 3D 实例分割问题,该问题在机器人技术和增强现实等现实世界中具有多种应用。由于3D物体的周围环境非常复杂,不同物体的分离非常困难。为了解决这个具有挑战性的问题,我们提出了一个新的框架来对 3D 实例进行分组和优化。在实践中,我们首先为每个点学习…...
![](https://img-blog.csdnimg.cn/8a57dc80494349108484bcc2a339ff95.png)
为什么地图可视化炙手可热?
我们在谈到数据可视化的时候,可能第一反应就是中间有一个地图样式的大屏图。但有没有想过,为什么大多数的可视化大屏中间都是一张地图的样子?这张地图样式的模块究竟是什么呢?它又是怎么做出来的? 其实这张地图样式的…...
![](https://www.ngui.cc/images/no-images.jpg)
JAVA代码审计篇-SQL注入
JAVA代码审计篇-SQL注入1、SQL注入漏洞简介2、SQL注入的条件3、审计方法4、JAVA中执行SQL的几种方式(1)使用JDBC的java.sql.Statement执行SQL语句(2)使用JDBC的java.sql.PreparedStatement执行SQL语句(3)使…...
![](https://www.ngui.cc/images/no-images.jpg)
SpringBoot接口传参方式
常见GET请求和POST请求的区别1.get请求无消息体,只能携带少量数据,且不安全post请求有消息体,可以携带大量数据,且安全2.携带数据的方式:get请求将数据放在url地址中post请求将数据放在消息体body中传参方式get方式---…...
![](https://img-blog.csdnimg.cn/68a18b1f14ae4dd1bc17658f3de9d783.png)
高通平台开发系列讲解(Sensor篇)AlsPs的工作原理及介绍
文章目录 一、什么是ALS?二、什么是距感(PS)?三、AlsPs的工作原理四、AlsPs的特性五、距感的校准参数说明六、光感的校准参数说明沉淀、分享、成长,让自己和他人都能有所收获!😄 📢本篇文章将介绍 AlsPs 的工作原理及介绍。 一、什么是ALS? 光感的英文叫做Ambient Li…...
![](https://www.ngui.cc/images/no-images.jpg)
集群方式下的java Redis锁 lua脚本
下面说一下集群方式redis 下的原子锁 带超时时间java 代码如下:List<String> keys Collections.singletonList("test_key1");System.out.println("打印前 ::"jedisCluster.get("test_key1"));//获取lua …...
![](https://img-blog.csdnimg.cn/a84c2b2067554c7e848ad9a11c948a17.png)
【钓鱼实测】写bug给new bing和chatGPT查。问他们林黛玉倒拔垂杨柳
BUG 错误代码 #include <iostream> #include <vector> using namespace std; int main() {vector<int> vec{1,2,3,2,4};for (auto iter vec.begin(); iter ! vec.end(); iter ){if (*iter 2) {vec.erase(iter);}}cout << vec.size() << endl…...
![](https://img-blog.csdnimg.cn/img_convert/922043716c454b3ba84bf44a73f1f54d.jpeg)
基于OMAPL138+FPGA核心板多核软件开发组件MCSDK开发入门(上)
本文测试板卡为创龙科技 SOM-TL138F 是一款基于 TI OMAP-L138(定点/浮点 DSP C674x + ARM9)+ 紫光同创 Logos/Xilinx Spartan-6 低功耗 FPGA 处理器设计的工业级核心板。核心板内部OMAP-L138 与 Logos/Spartan-6 通过 uPP、EMIFA、I2C 通信总线连接,并通过工业级 B2B连接器引…...
![](https://img-blog.csdnimg.cn/img_convert/7c6cca982f9b265da1e60f18b0122fa3.png)
C#/.net程序调用python
C#/.net程序调用python C#的优势在于window下的开发,不仅功能强大而且开发周期短。而python则有众多的第三方库,可以避免自己造轮子,利用C#来做界面,而具体实现使用python来实现可以大大提高开发效率。本文介绍如何使用pythonnet…...
![](https://img-blog.csdnimg.cn/img_convert/91c48c57a76c47904b462b0178e68133.png)
一文讲清楚如何进行主数据编码
主数据编码作为一类重要的数据资源,在信息化建设中具有重要的地位和作用,是保证现有信息系统和未来新系统建设成功的关键因素,决定着系统中的信息一致性。 编码,是一件简单的事情,但绝对不是一件容易做好的事情&#…...
![](https://img-blog.csdnimg.cn/8d9bda49a94346eb9cf8d5d34041312b.png)
SAP 详解ST02
问:在st02中看到,Program和Export/Import的Swap出现红的了,这个是什么原因啊,是不是对系统的性能有影响啊,是否应该调整一些参数啊。要怎么调整呢? 复1:双击红色的部分就可以看到相应的参数修改…...
![](https://img-blog.csdnimg.cn/6cc3068e0d4e4ca1af4a8397858230a8.png)
Go程序当父进程被kill,子进程也自动退出的问题记录
平常我们启动一个后台进程,会通过nouhp &的方式启动,这样可以在退出终端会话的时候,进程仍然可以继续在后台执行(进程的父进程id会从原来的bash进程变成1) 在go程序中,通过nouhp &的方式启动子进程,预期是即使…...
![](https://www.ngui.cc/images/no-images.jpg)
window10 下使用docmer-compose使用mysql镜像部署mysql
1. 在wins中找到store,安装Debian 2. 在桌面右键点击 linux shell窗口 3. 安装docker 4. 启动docker: service docker start 5. 配置加速器,为了拉取镜像更快,修改后得重新启动docker: vi /etc/docker/daemon.json…...
![](https://www.ngui.cc/images/no-images.jpg)
软件测试补充
软件开发的生命周期:需求-计划-设计-开发编码-测试-运行维护-上线 那我们的微信APP来进行举例: 需求:我需要你们团队做这样一个社交软件,能够像QQ一样实现聊天功能,发布说说的功能,能够群聊,可以转账 计划:计划软件…...
![](https://img-blog.csdnimg.cn/f8b284a4e903400a9f74036e9221054b.jpeg#pic_center)
【算法】Tire字符串
作者:指针不指南吗 专栏:算法篇 🐾或许会很慢,但是不可以停下🐾 文章目录1.Trie的基本思想1.1什么是Trie1.2字符串条件1.3如何存储字符串1.4如何查找字符串2.Trie的代码实现2.1怎么用数组建树2.2完整代码1.Trie的基本思…...
![](https://img-blog.csdnimg.cn/img_convert/a5e8af549900eb4f08dac29c7dc0e5b6.png)
【C++】STL——list的模拟实现
list的模拟实现 文章目录list的模拟实现一、list三个基本类的模拟实现总览二、节点类接口实现模拟实现构造函数三、迭代器类接口实现1.正向迭代器默认成员函数构造函数六种运算符重载 */->//--/!/2.反向迭代器四、list类接口实现1.默认成员函数1.1.构造函数1.2.析构函数1.3.…...
![](https://www.ngui.cc/images/no-images.jpg)
SpringBoot小区物业管理系统
文章目录 项目介绍主要功能截图:后台登录车位收费管理物业收费管理投诉信息管理保修信息管理基础信息管理数据分析部分代码展示设计总结项目获取方式🍅 作者主页:Java韩立 🍅 简介:Java领域优质创作者🏆、 简历模板、学习资料、面试题库【关注我,都给你】 🍅文末获…...
![](https://img-blog.csdnimg.cn/2c44120e93ec4c57b780f6f8b29049be.png)
外网跨网远程控制内网计算机3种方案
远程控制,通俗来讲就是在自己个人电脑直接远程访问另台主机电脑桌面操作。 如何远程控制电脑?远程控制别人计算机的方案通常有两种,一种是开启电脑系统自带的远程桌面功能,如果涉及跨网内、外网互通可以同时用快解析内网映射外网&…...
![](https://www.ngui.cc/images/no-images.jpg)
记录偶发更新失败问题
一,代码如下Transactional(rollbackFor Exception.class) public void updateDelivery(){ // 1.新增反馈记录 // 2.更新订单状态,及其他字段 // 3.新增变更履历 // 4.其他新增逻辑及与其他系统交互逻辑 }二,问题偶尔出现(概率极低…...
AI环境搭建步骤(Windows环境)
1. 安装好Anaconda3版本(1) 安装链接:https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/?CM&OD本文使用Anaconda3下载链接:Anaconda5(2) 注意安装anaconda时一定要把环境变量加入windows环境中。要没有勾选,安装完后还有手动加入…...
![](https://www.ngui.cc/images/no-images.jpg)
Linux系统之history命令的基本使用
Linux系统之history命令的基本使用一、history命令介绍二、本地环境检查1本地系统版本2.检查操作系统的内核版本三、history的命令帮助四、history命令的基本帮助1.查看所有历史执行命令2.指定历史命令条数3.清除历史命令记录4.引用历史命令5.将历史文件中的信息读入到当前缓冲…...
![](https://img-blog.csdnimg.cn/106d1f86814b4854b88db57c12a1080b.jpeg)
花7000报了培训班,3个月后我成功“骗”进了阿里,月薪拿16K....
“月薪4000元不如报名学IT,挑战年薪百万”这是大多数培训班在互联网上宣传的口号,简单的16个字却戳中了很多人的痛点,同龄人买车买房,自己却拿着微薄的工资连好一点的房子都租不起,这句口号 彻底激起了底层员工的焦虑&…...
![](https://img-blog.csdnimg.cn/700c7cf257214b8d90f8b522bd8d640a.png)
Java-枚举类的使用(详解)
枚举类的使用前言一、何为枚举类?二、自定义枚举类(JDK1.5之前)1、实现1.1 属性1.2 构造器2、代码演示三、用关键字enum定义枚举类(JDK 1.5)1、实现1.1 属性1.2 构造器2、代码演示四、Enum类的方法五、实现接口的枚举类…...
![](https://img-blog.csdnimg.cn/e74667afc3b2481abcadf51156f2736d.png)
Docker----------Docker轻量级可视化工具Portainer/监控之 CAdvisor+InfluxDB+Granfana
1.是什么 Portainer 是一款轻量级的应用,它提供了图形化界面,用于方便地管理Docker环境,包括单机环境和集群环境。 2 官网 官网 https://www.portainer.io/ https://docs.portainer.io/v/ce-2.9/start/install/server/docker/linux 3.…...
![](https://www.ngui.cc/images/no-images.jpg)
景嘉微7201
220112-驱动与固件-景嘉微7201驱动与固件-三期超翔TF830JM7201显卡黑屏、花屏、竖线或待机唤醒黑屏JM72系列为了让驱动和系统内核解绑,驱动包含核内和核外两个驱动,两个驱动请都务必安装;最近JM7201 替代R7 340 发货了,导致对应通…...
![](https://img-blog.csdnimg.cn/6c794859d84f4424ab22d448f1bd893c.png#pic_center)
串口、终端应用程序 API termios
UART简介 串口全称为串行接口,也称为COM接口,串行接口指的是比特一位位顺序传输,通信线路简单。使用两根线就可以实现双向通信,一条为TX,一个为RX。串口通信距离远,但速度相对慢,是一种常用的工…...
![](https://img-blog.csdnimg.cn/img_convert/04e252f0155ef50e3febe76d06634f5e.png)
【服务器搭建】教程七:如何为自己的网站添加运行时间?
前言 哈喽,大家好,我是木易巷! 上一篇服务器搭建个人网站教程是给大家介绍了:网站如何添加备案号? 今天分享:如何为自己的网站添加运行时间? 木易巷添加网页运行时间后的效果 其实和昨天的添…...
![](https://img-blog.csdnimg.cn/bae3c8a0ace44581a8d53308781253fe.png)
【消息中间件】Apache Kafka 教程
文章目录Apache Kafka 概述什么是消息系统?点对点消息系统发布 - 订阅消息系统什么是Kafka?好处用例需要KafkaApache Kafka 基础(一)消息系统1、点对点的消息系统2、发布-订阅消息系统(二)Apache Kafka 简介…...
![](https://img-blog.csdnimg.cn/4a21c4673b624041865e6717e879481c.png)
ARM基础
文章目录1.ARM成长史1.1 ARM发展的里程碑11.2 ARM发展的里程碑21.3 ARM发展的里程碑31.4 ARM发展的里程碑42.ARM的商业模式和生态系统3.先搞清楚各种版本号3.1 ARM 的型号命名问题3.2 ARM 的几种版本号3.3 ARM型号的发展历程4.SoC和CPU的区别 & 外设概念的引入4.1 SoC和CPU…...
![](/images/no-images.jpg)
网站改版建设主要/关键词首页排名代做
项目中用到一个联动下拉框,网上找了很多,都不符要求,自已写了一个。测试了四级联动,理论上支持无限级。示例如下:var data {config : [{id: system, text:--请选择系统--, default:{value: 1}},{id: parent, text:--请…...
![](http://common.cnblogs.com/images/wechat.png)
网站建设普及型/怎么让百度收录网站
一、yum 简介 yum,是Yellow dog Updater, Modified 的简称,是杜克大学为了提高RPM 软件包安装性而开发的一种软件包管理器。起初是由yellow dog 这一发行版的开发者Terra Soft 研发,用python 写成,那时还叫做yup(yellow dog updat…...
![](/images/no-images.jpg)
网站维护主要是做哪些/突发大事震惊全国
概述题第一单元什么是信息素养?信息素养包括哪些方面?信息素养是指人们利用网络和各种软件工具通过确定、查找、评估、组织和有效地生产、使用、交流信息,来解决实际问题或进行信息创造的能力。信息素养包括四个方面,分别是&#…...
![](/images/no-images.jpg)
湛江手机网站制作/百度关键词seo推广
数组的数组会被修改成为“数组的指针”,而不是“指针的指针” 实参 所匹配的形式参数 数组的数组 char c[8][10] <—> char (*)[10] 数组指针 指针数组 char *c[15] <—> char **c 指针的指针 数组指针 char (*c)[64] <—> char (*c)[64] 不改…...
![](http://static.bbs.xiaomi.cn/data/attachment/forum/201309/01/100548cif8nkq33gk88ff3.jpg.thumb.jpg)
wordpress文章页面添加打赏/营销推广网站推广方案
使用红米一周发现几个问题,大家是否也一样?求解!1、【致命问题】手机信号不好,使用*#*#4636#*#*可以进入‘测试’,再进入‘手机信息’。可以看到手机的‘信号强度’,这个比一般手机约小10dbm,自…...
温州建设局老网站/seo诊断网站
jquery克隆毫无疑问,构建电子邮件列表的最有效方法是创建一种模式,当访问者偶然发现您的网站时就会显示该模式。 然后,此模式将包含他们根本无法忽略的选择加入形式(通常是通过诱人的贿赂来移交电子邮件,例如某种形式的…...