Python新手求解Project Euler：验证数是否含两个三位数因子

嘿，作为刚学Python时刷过这类编程挑战的过来人，我太懂你现在的困惑了！你的思路其实方向是对的——因子确实是成对出现的，比如如果a * b = num，那a和b就是一对互补因子，从列表两头往中间配对检查是很高效的做法。不过你在写追加符合条件项的函数时遇到问题，大概率是以下几个常见的小坑没踩对，我给你捋捋：

先说说你的思路可能存在的潜在问题 #

• 因子列表的冗余问题：如果你的因子列表是把所有因子按从小到大排列（比如[1,2,4,...,num]），那当你取第n个和倒数第n个的时候，到列表中间位置后会重复检查同一对因子，容易导致重复添加或者逻辑混乱。
• 边界判断遗漏：当num是某个三位数的平方时（比如12100 = 110*110），中间的那个因子是平方根，这时候需要单独确认它本身是三位数，避免漏掉这种情况。
• 三位数的条件判断：有没有把范围写错？比如写成99 < x < 1000虽然也对，但新手容易不小心写成99 <= x <= 999之外的范围，导致漏判或误判。

给你一个更清晰的实现方案 #

我建议直接生成成对的因子，而不是生成完整的因子列表再配对，这样逻辑更清晰，也避免冗余：

1. 生成所有因子对的函数

def get_factor_pairs(num):
    factor_pairs = []
    # 只需要遍历到num的平方根，因为因子是成对的
    for i in range(1, int(num**0.5) + 1):
        if num % i == 0:
            # 每找到一个因子i，对应的互补因子就是num//i
            factor_pairs.append((i, num // i))
    return factor_pairs

2. 收集符合条件的三位数因子对的函数

def collect_valid_three_digit_pairs(num):
    valid_pairs = []
    pairs = get_factor_pairs(num)
    for a, b in pairs:
        # 检查两个因子是否都是三位数
        if 100 <= a <= 999 and 100 <= b <= 999:
            valid_pairs.append((a, b))
    return valid_pairs

3. 验证是否存在这样的因子对的函数（如果只需要判断存在性）

def has_three_digit_factors(num):
    for i in range(100, 1000):
        # 更高效的方式：直接遍历三位数，检查num是否能被它整除，且商也是三位数
        if num % i == 0:
            complement = num // i
            if 100 <= complement <= 999:
                return True
    return False

额外的小提醒 #

• 用//做整数除法，避免得到浮点数（比如num/i可能得到小数，但num//i保证是整数）；
• 第二个验证函数其实更高效，因为直接遍历三位数范围，不需要生成所有因子，适合只需要判断存在性的场景；
• 如果你的原始思路坚持要用因子列表，记得在循环时只遍历到列表的中间位置（比如len(factors)//2），避免重复处理同一对因子。

内容的提问来源于stack exchange，提问作者tlvwtaiwantau