2019年第十届蓝桥杯 - 省赛 - C/C++大学C组 - D. 质数
Ideas
本来一开始想到的是质数筛,但是埃式筛是用来筛选 n 以内的所有质数,并不能找到第 n 个质数,除非找到一个足够大的 n 能够把第 2019 个质数包含进去。
可能质数筛还有升级,能够用来找到第 n 个质数,挖个坑,后面研究一下。
所以这题就用来最原始的方法:通过一个函数 is_primer()
来判断一个数是不是质数,逻辑就是从2开始检查,一直到根号n为止,如果发现n的约数,那么就说明n不是质数。
Code
Python
def is_primer(n):for i in range(2, int((n ** 0.5) + 1)):if n % i == 0:return Falsereturn Trueif __name__ == '__main__':num = 2primer_num = list()while len(primer_num) < 2019:if is_primer(num):primer_num.append(num)num += 1print(primer_num[-1])
2019年第十届蓝桥杯 - 省赛 - C/C++大学C组 - D. 质数相关推荐
- 2019年第十届蓝桥杯 - 省赛 - C/C++大学C组 - B. 矩形切割
题目链接:https://www.lanqiao.cn/courses/2786/learning/?id=67815 Ideas 对于一个矩形来说,能切割下来的正方形肯定是以较短的那条边为边长,然后 ...
- 2019年第十届蓝桥杯 - 省赛 - C/C++大学B组 - B. 年号字串
[问题描述] 小明用字母 A 对应数字 1,B 对应 2,以此类推,用 Z 对应 26. 对于 27 以上的数字,小明用两位或更长位的字符串来对应,例如 AA 对应 27,AB 对应 28,AZ 对应 ...
- 2019年第十届蓝桥杯 - 省赛 - C/C++大学B组 - D. 数的分解
[问题描述] 把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法? 注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1 ...
- 2019年第十届蓝桥杯 - 省赛 - C/C++大学A组 - G. 日期问题
题目 标题:日期问题 小明正在整理一批历史文献.这些历史文献中出现了很多日期.小明知道这些日期都在1960年1月1日至2059年12月31日.令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月 ...
- 2019年第十届蓝桥杯 - 省赛 - C/C++大学B组 - I. 后缀表达式
题目链接:https://www.lanqiao.cn/courses/2786/learning/?id=67814 Ideas 简单回顾一下前缀.中缀.后缀表达式 前缀表达式:前缀表达式的运算符位 ...
- 2019年第十届蓝桥杯 - 省赛 - C/C++大学B组 - C. 数列求值
[问题描述] 给定数列 1, 1, 1, 3, 5, 9, 17, -,从第 4 项开始,每项都是前 3 项的和. 求第 20190324 项的最后 4 位数字. [答案提交] 这是一道结果填空的题, ...
- 2019年第十届蓝桥杯 - 省赛 - C/C++大学C组 - F. 旋转
Ideas 有点类似于线性代数的矩阵转置,不过这个是顺时针转90°,转置相当于是逆时针转90°. 但其实原理是一样的,矩阵转置是第一行变为第一列,第二行变为第二列-- 顺时针转90°其实就是第一行变为 ...
- 2019年第十届蓝桥杯 - 省赛 - C/C++大学A组 - D. 迷宫
maze.txt文件内容如下: 01010101001011001001010110010110100100001000101010 000010001000001010100100001000000 ...
- 2019年第十届蓝桥杯 - 省赛 - C/C++大学A组 - A. 平方和
Ideas 迭代+Check. Code C++ #include <iostream> using namespace std;bool check(int num) {while (n ...
最新文章
- 通用权限管理系统组件 中集成多个子系统的单点登录(网站入口方式)附源码
- texlive安装需要多久_LaTex编译环境安装与使用
- Angular component的职责
- Numpy数组的广播机制
- (六)构建MLOps模型API
- GCD(Grand Central Dispatch)和Block 使用-浅析
- 21天Jmeter打卡Day17 后置处理器_JSON_正则表达式_边界提取器_完成删除场景模拟测试
- 前端小报 - 201812 月刊
- 区块链 xuperchain xuper-java-sdk 部署使用EVM 合约 教程
- Git:常用命令记录
- *min_element 神器第二弹 牛逼的找最大值 最小值
- Vue源码学习之Vue对于闭包的使用
- unity 移动设备查看监控视频
- ue编辑器php漏洞:ueditor getshell
- Android中的保活机制
- Scroller的用法
- 急!灾区的食物依然短缺!(找不到原题出处只能这样了.....)
- 为什么要使用dubbo
- pandas输出excel文件添加表头标题,样式装饰器
- html绝对定位怎么页面居中,绝对定位元素设置水平居中