【蓝桥杯学习笔记】3. 质数判断

最新推荐文章于 2023-03-15 11:27:03 发布
最新推荐文章于 2023-03-15 11:27:03 发布
阅读量5.9k 收藏
点赞数
分类专栏： 蓝桥杯 文章标签： python 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_52610498/article/details/122396853
版权

系列文章目录

【蓝桥杯学习笔记】1. 入门基本语法及练习题

【蓝桥杯学习笔记】2. 常用模型----最大公约数和最小公倍数

文章目录

前言

        蓝桥本笔记-----从入门到放弃

        本片文章使用Python语言编写----Now is better than never

-

一、质数判断

1.质数:
 在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数,即不能被如何数整除  

     由于自然数中大于2的偶数至少能被2整除所以不是质数，且只要取3~sqrt（x）+1 范围内

最低0.47元/天 解锁文章
Master_L u
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
蓝桥杯-纯质数，题目分析及代码详细注解，判断质数的方法
Airplane2020的博客
02-27 1787
蓝桥杯-纯质数，题目分析及代码详细注解，埃氏筛介绍，判断质数的方法。
蓝桥杯备考随手记: 求质数
最新发布
DaPiCaoMin的博客
03-11 1173
埃氏筛法：首先，列出从2开始的所有自然数，并将它们标记为质数。然后，从2开始，将它的倍数标记为合数（即非质数）。继续对下一个未标记的数重复这个过程，直到所有的数都被处理。这两种方法分别使用不同的算法来求质数，试除法逐个判断每个数是否能被其他数整除，而埃氏筛法则通过排除所有的非质数来筛选出质数。试除法：对于一个大于1的数n，从2开始逐个除以2、3、4、5…如果在这个范围内找不到能整除的数，则n是质数。质数是指大于1的自然数，除了1和它本身之外，没有其他正因数的数。求质数的常用方法是通过试除法以及埃氏筛法。
蓝桥杯——质数（JAVA）
weixin_64626334的博客
03-15 273
本人对于蓝桥杯做题的习惯是手动输入自己想要的数，例如本题中需要的是第2019个质数，所以本程序中运行后需要手动输入2019；本题主要是用于寻找第n个质数，主要的思路也是创建一个函数用于判断当前循环的数字是否是质数。两种方法的区别就在于当我们需要的第n个数中的n很大时，使用开方的方法可以大幅缩减所需要的时间。没有其他花哨的东西，简单直白的求第2019个质数就可以了。有更好的方法欢迎私信作者或是品论区补充。当然，求质数的方法还可以将上面的。
【蓝桥杯集训20】质数（3 / 3）
weixin_61639349的博客
03-13 365
AcWing 3792. 质数问题（每日一题）AcWing 868. 筛质数（算法基础课）分解质因数 试除法判断质数
蓝桥杯——求超级质数
weixin_62666670的博客
01-13 867
蓝桥杯——求解超级质数
蓝桥杯单片机编程笔记.docx
10-28
【蓝桥杯单片机编程笔记】主要涵盖了多个在单片机编程中常见的知识点，包括IO口编程、数码管动态扫描、定时器的使用、矩阵键盘、串口通讯、外部中断、实时时钟DS1302、IIC总线与PCF8591、DS18B20温度芯片、超声波...
蓝桥杯单片机编程笔记.pdf
10-28
《蓝桥杯单片机编程笔记》是一份详尽介绍单片机编程技术的资料，涵盖了多个关键知识点。主要讨论了IO口编程、数码管动态扫描、定时器应用、矩阵键盘、串口通讯、外部中断、实时时钟DS1302、IIC总线与PCF8591的使用、...
蓝桥杯算法笔记.胡凡（01）
03-05
《蓝桥杯算法笔记.胡凡（01）》是一份深入探讨算法的珍贵资料，由知名算法专家胡凡编写，旨在帮助学习者理解和掌握算法的核心概念与技巧，以提升在编程竞赛，如“蓝桥杯”中的表现。这份笔记不仅涵盖了基础的算法...
蓝桥杯单片机蓝桥杯单片机.rar
06-04
【标题】：“蓝桥杯单片机蓝桥杯单片机.rar”是一个压缩包文件，主要聚焦于“蓝桥杯”这一知名的编程竞赛中的单片机相关知识。 【描述】：该压缩包内容包含了参赛者自己编写的源代码以及一些参考资料。这表明，此...
2019蓝桥杯真题质数（填空题） C语言/C++
weixin_43708800的博客
02-18 636
质数判断，while循环终止条件
2019蓝桥杯省赛真题 质数（暴力）
默默无闻但不碌碌无为
03-10 195
该题较为简单，我们只需遍历从2开始到一个较大的数，如果判断这个数是质数（素数），就计数，直到第2019个数break即可 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<algorithm> #include<string> #include<vector> #include <iomanip> #include<cmath> #include<cst
蓝桥杯真题练习-质数
linghuanhuayu的博客
03-15 189
蓝桥杯真题练习-质数（填空） ## 填空 2019 省赛 题目概述 输出第n个质数是谁 思路 n为第几个，sum为现在已经判断完的质数的总个数，z为现在的质数 总数sum不等于n那就需要继续找，OK函数用来判断是不是质数，如果是则返回这个数，不是则返回0，注意质数是大于一的自然数只能被1和自身整除，是整除’%‘不是除’/’。 z随时接收返回的质数，只有找到了第n个，直接输出z保存的质数 #include<iostream> using namespace std; int OK(int ok)
蓝桥杯——趣味素数问题（2017.2.3）
cr496352127的博客
02-04 2352
一、基本素数问题 1. 求给定范围start~end之间的所有素数（1 源代码： #include #include int main() { int start,end; int i,j,k,num,flag; while(scanf("%d %d",&start,&end)!=EOF) { num=0; for(i=start;i<=end;i++) { k
找质数（计蒜客：2019 蓝桥杯省赛 B 组模拟赛（一））
bingongzi的博客
01-31 1023
一天蒜头君猜想，是不是所有的偶数（除了 2），都可以用两个质数相加得到呢？于是聪明的蒜头君就找你来验证了。 输入格式 第一行输入一个整数 t 表示测试组数。 接下来 t行，每行一个整数 n。 输出格式 输出两个整数，因为答案可能有多个，所有要求输出的这两个整数是所有答案中字典序最小的。 数据范围 对于30% 的数据 1&lt;= t &lt;=10^3。 对于60% 的数据 1&l...
2020蓝桥杯国赛J题-质数行者题解
CallmeChallenger的博客
06-03 1777
题目链接：https://www.lanqiao.cn/problems/1027/learning/ 思路： 首先观察题干中对走法不同的定义：稍作停留的集合不同。 所以可以考虑这么一个DP定义。 在数轴上dp[i][j]dp[i][j]dp[i][j]代表从111出发到iii共走了jjj步的方案数 方案数大概是n22\frac{n^2}{2}2n2​（因为最小的质数是2） 转移的复杂度大概是小于等于i的质数数量，大概是log2ilog_2ilog2​i 预处理dpdpdp数组的时间大概是5e75e75e7
素数
甲虫的Tech_Blog
11-16 705
对break的使用不够熟练，以及for循环中对循环变量i和j的控制不够熟练 素数 时间限制：3000 ms  |  内存限制：65535 KB 难度：1 描述 走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。 在等候区的梦想花
蓝桥杯2019省赛Ｃ组试题D“质数”C++题解
erlangwu的专栏
03-31 1619
2019年第十届蓝桥杯大赛软件类省赛 C/C++和Java 大学 C 组第4题“质数”题目： 试题 D: 质数 本题总分： 10 分 【问题描述】 我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算第 2019 个质数是多少？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无...
蓝桥杯---质数
qq_57298535的博客
01-28 364
1.题目 2.思路 我们知道质数的判断条件 除了1和本身没有其他的公约数 那就构造一个判断方法 利用for循环进行找到2019个质数 找到是找到了 但是怎么判断是2019位呢 我们只需要在符合条件里面计数 计数变量等于2019时 输出 并且停止判断 3.代码 package hanjia; public class J38 { public static void main(String[] args) { int j=0; for(int k=2;true;k++) {
蓝桥杯 质数
qq_43071209的博客
01-20 1114
1.问题描述 我们知道第一个质数是2，第二个质数是3，第三个质数是5…请你计算第2019个质数是多少？ 2.答案提交 这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 3.代码 #include<iostream> using namespace std; int main() { //我们使用sum来记录它是第几个质数，sum初始值设为2是因为我们的i是从5开始的，5前边是有两个质数的 int sum = 2; /
计算机三级嵌入式学习笔记汇总.pdf
05-11
《计算机三级嵌入式学习笔记汇总.pdf》是一本涵盖计算机三级嵌入式技术全面的学习笔记。本书系统地介绍了嵌入式系统的基础知识、开发工具及环境、嵌入式软件开发技术、嵌入式系统硬件主要结构和部件的构成及应用、常用嵌入式操作系统等内容。对于想要系统了解嵌入式系统开发技术的学习者而言，本书是一本非常宝贵的资料。 在嵌入式系统的学习中，理论知识的积累非常重要，对于初学者，需要理解嵌入式系统的基本概念和背景，以及嵌入式系统的功能、应用和历史的演变。此外，嵌入式系统开发中最基本的软件技术是C语言，因此在学习嵌入式开发之前，需要掌握C语言的基础语法和编程技巧。 当学习者具备了基础知识和技能后，就可以开始进行具体的嵌入式系统开发了。这就需要学习各种开发工具和环境，比如KEIL、IAR、Eclipse等。此外，学习者还需要了解各种常用外设的使用方法以及各种常见嵌入式操作系统的使用方法，比如uC/OS、VxWorks、Linux等。 整个嵌入式系统开发需要学习者掌握各种不同的技术和工具，因此本书精心汇编了各类学习笔记，让学习者可以更加深入地了解嵌入式系统技术，为嵌入式系统开发打下坚实的基础。总之，本书对于计算机三级嵌入式学习者而言是一本非常好的学习资料。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值