蓝桥杯素数练习(一)

文章目录
孪生素数分析代码通过截图

选数分析代码(回溯)通过截图
代码(combinations)通过截图

孪生素数
题目描述
编写程序求孪生素数(如果 n 和 n+2 都是素数,则称它们是孪生素数)。

输入描述
输入一 个正整数 m(1≤m≤100)。

输出描述
输出两个均不超过 m 的最大孪生素数(中间空一格)。

输入输出样例
示例
输入

20

输出

17 19

运行限制
最大运行时间:1s
最大运行内存: 128M

分析
判定素数,这个基本大家都会就不说了。我们只需要从最大的数和比他小2的数开始判断,如果两个数有非素数的存在,那么就可以减1继续判断。
代码
import os
import sys
import math
def is_prime(n):
if n==1:
return 0
m = int(math.sqrt(

蓝桥杯素数练习(一)最先出现在Python成神之路

版权声明:
作者:玉兰
链接:https://www.techfm.club/p/17090.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>