蓝桥杯素数练习(一)
文章目录
孪生素数分析代码通过截图
选数分析代码(回溯)通过截图
代码(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成神之路。
共有 0 条评论