素数
文章平均质量分 72
素数
命运的左轮
这个作者很懒,什么都没留下…
展开
-
孪生素数,选数(python)
文章目录孪生素数分析代码通过截图选数分析代码(回溯)通过截图代码(combinations)通过截图孪生素数题目描述编写程序求孪生素数(如果 n 和 n+2 都是素数,则称它们是孪生素数)。输入描述输入一 个正整数 m(1≤m≤100)。输出描述输出两个均不超过 m 的最大孪生素数(中间空一格)。输入输出样例示例输入20输出17 19运行限制最大运行时间:1s最大运行内存: 128M分析判定素数,这个基本大家都会就不说了。我们只需要从最大的数和比他小2的原创 2022-02-09 22:03:44 · 6642 阅读 · 0 评论 -
笨小猴,质数(python)
文章目录P1125 [NOIP2008 提高组] 笨小猴分析代码通过截图质数分析代码(一个很普通的方法)通过截图代码(埃筛法)通过截图P1125 [NOIP2008 提高组] 笨小猴分析这个我直接用Counter计数器做方便快捷。利用Counter计数器进行统计,统计完直接遍历字典的值即可。最大值和最小值肯定会大于等于1,所以最小值初值设成0,由于字符串长度小于100,所以最大值初值设为100。代码import mathfrom collections import Counterdef原创 2022-02-10 00:04:44 · 867 阅读 · 0 评论 -
找素数,分解质因数(python)
文章目录题目 1525: 蓝桥杯算法提高VIP-找素数分析代码通过截图题目 1464: 蓝桥杯基础练习VIP-分解质因数分析代码通过截图题目 1525: 蓝桥杯算法提高VIP-找素数时间限制: 1Sec 内存限制: 128MB 提交: 2503 解决: 347题目描述给定区间[L, R] , 请计算区间中素数的个数。 输入两个数L和R。 数据规模和约定2 < = L < = R < = 2147483647 R-L < = 1000原创 2022-02-10 23:06:19 · 894 阅读 · 0 评论