题目描述
编写程序求孪生素数(如果 nn 和 n+2n+2 都是素数,则称它们是孪生素数)。
输入描述
输入一 个正整数 m(1\leq m \leq 100)m(1≤m≤100)。
输出描述
输出两个均不超过 mm 的最大孪生素数(中间空一格)。
输入输出样例
示例
输入
20
输出
17 19
运行限制
- 最大运行时间:1s
- 最大运行内存: 128M
import math
def is_prime(n):
if n==1: return False
m=int(math.sqrt(n))+1
for i in range(2,m):
if n%i==0:
return False
return True
n=int(input())
for i in range(n,2,-1):
if is_prime(i) and is_prime(i-2):
print(i-2,i)
break