Python质数判断程序优化求助：实现单次输出与最小质因数显示

原程序存在的问题 #

• 循环内每次判断都执行print，导致多次输出结果
• 逻辑错误：能被整除时（X是合数）应该输出N，而非Y；质数才需输出Y
• 未捕获最小质因数，也未在找到因数后及时终止循环

修正后的代码 #

X = int(input('enter a integer X:'))

# 处理小于2的特殊情况（质数定义为大于1的自然数）
if X <= 1:
    print('N')
else:
    is_prime = True
    min_factor = None
    # 循环到X的平方根即可，大幅提升判断效率
    for i in range(2, int(X**0.5) + 1):
        if X % i == 0:
            is_prime = False
            min_factor = i
            break  # 第一个能整除X的数就是最小质因数，直接终止循环
    if is_prime:
        print('Y')
    else:
        print(f'N {min_factor}')

关键说明 #

• 特殊情况处理：小于等于1的数既不是质数也不是合数，直接输出N
• 循环优化：仅遍历到X的平方根，因为若X存在大于平方根的因数，对应的另一个因数必然小于平方根，无需多余计算
• 单次输出控制：通过is_prime标记状态，循环结束后统一输出结果，避免多次打印
• 最小质因数捕获：找到第一个能整除X的数后立即终止循环，这个数就是最小质因数

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