Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
87080 丁俊杰 素数对 Python3 Accepted 78 MS 3856 KB 603 2024-08-03 14:04:04

Tests(10/10):


Code:

def is_prime(num): if num==1: return False if num==2: return True for i in range(2,int(num**0.5)+1): if num%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")