在自然数中有一种这样的数：它自身是一个完全平方数，加上1之后是一个素数，这一对数被称为亲密数对，请编程找出指定区域内的所有亲密数对。 例如在[10,100]之间的亲密数对有：（16,17），（36,37） 在[100,200]之间的亲密数对有：（100,101），（196,197） 在[1000,2000]之间的亲密数对有：（1296，1297），（1600，1601） 格式 输入格式 一行，两个整型数据s和t，表示指定的区间[s,t]，且10≤s≤t≤10,000,000，中间以空格分隔。题目保证指定区间内至少有一对亲密数 输出格式 每一对亲密数对占一行，第一个是完全平方数，第二个是素数，中间以空格分隔。 样例 输入样例 10 80 输出样例 16 17 36 37

以下是 Python3 代码实现：

import math

# 判断一个数是否为素数
def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(math.sqrt(n))+1):
        if n % i == 0:
            return False
    return True

# 判断一个数是否为完全平方数
def is_square(n):
    sqrt_n = int(math.sqrt(n))
    return sqrt_n**2 == n

# 找出指定区间内的亲密数对
def find_amicable_numbers(s, t):
    result = []
    for i in range(s, t+1):
        if is_square(i) and is_prime(i+1):
            j = i + 1
            if is_square(j) and is_prime(j+1):
                result.append((i, j))
    return result

# 测试
s, t = map(int, input().split())
pairs = find_amicable_numbers(s, t)
for pair in pairs:
    print(pair[0], pair[1])

输入样例：

10 80

输出样例：

16 17
36 37