| Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| 87082 | 丁俊杰 | 素数对 | Python3 | Accepted | 70 MS | 3856 KB | 593 | 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")