四叶玫瑰数python程序

四叶玫瑰数，也称为"魔幻数"，是指一个整数可以表示为两个平方数之和的方式，例如17 = 4^2 + 1^2。在Python中编写一个简单的程序来找出所有小于给定上限的四叶玫瑰数，你可以这样做：

def find_quadrille_numbers(n):
    def is_quadrille(num):
        # 检查num是否等于两个平方数之和
        for i in range(int(num**0.5) + 1):
            if (num - i**2) % 2 == 0 and (num - i**2) // 2 > i**2:
                return True
        return False

    quadrille_numbers = []
    for num in range(1, n):
        if is_quadrille(num):
            quadrille_numbers.append(num)
    return quadrille_numbers

# 示例：找出小于100的四叶玫瑰数
upper_limit = 100
quadrille_results = find_quadrille_numbers(upper_limit)
print(f"小于{upper_limit}的四叶玫瑰数有：{quadrille_results}")