Run ID:87082

提交时间:2024-08-03 14:04:50

def is_prime(n): if n==1: return False if n==2: return True for i in range(2,int(n**0.5)+1): if n%i==0: return False return True def prime_pairs(n): primes=[] for i in range(1,n+1): if is_prime(i): primes.append(i) pairs=[] for i in range(len(primes)-1): if primes[i]+2==primes[i+1]: pairs.append((primes[i],primes[i+1])) return pairs n=int(input()) if prime_pairs(n): for pair in prime_pairs(n): print(*pair) else: print("No")