Python新手求助：如何将质因数列表转换为幂次形式输出？

Hey there! Nice job getting the prime factorization list working already— that's a solid start. Let's walk through how to group those duplicate primes and format the output exactly like you want.

核心思路 #

First, we need to count how many times each prime factor appears in your list. Then, we'll format each prime based on its count (showing exponents only when the count is greater than 1) and stitch everything together into the final string.

方法1：用collections.Counter快速统计 #

The Counter class from Python's standard library makes counting duplicates super straightforward. Here's a complete example:

from collections import Counter

def format_prime_factors(input_num, factor_list):
    # 统计每个质因数的出现次数
    factor_counts = Counter(factor_list)
    
    # 生成每个因数的格式化字符串片段
    formatted_parts = []
    # 排序让质因数按从小到大排列，输出更整齐
    for prime, exponent in sorted(factor_counts.items()):
        if exponent == 1:
            formatted_parts.append(str(prime))
        else:
            formatted_parts.append(f"({prime}^{exponent})")
    
    # 拼接成最终的表达式
    return f"{input_num} = {'*'.join(formatted_parts)}"

# 测试你的示例
# 示例1：输入64，质因数列表[2,2,2,2,2,2]
print(format_prime_factors(64, [2,2,2,2,2,2]))  # 输出: 64 = (2^6)

# 示例2：输入360，质因数列表[2,2,2,3,3,5]
print(format_prime_factors(360, [2,2,2,3,3,5]))  # 输出: 360 = (2^3)*(3^2)*5

方法2：手动统计（不导入模块） #

If you prefer not to use the collections module, you can count the factors manually with a dictionary:

def format_prime_factors(input_num, factor_list):
    factor_counts = {}
    # 遍历列表计数
    for prime in factor_list:
        if prime in factor_counts:
            factor_counts[prime] += 1
        else:
            factor_counts[prime] = 1
    
    # 后续格式化逻辑和方法1一致
    formatted_parts = []
    for prime, exponent in sorted(factor_counts.items()):
        if exponent == 1:
            formatted_parts.append(str(prime))
        else:
            formatted_parts.append(f"({prime}^{exponent})")
    
    return f"{input_num} = {'*'.join(formatted_parts)}"

关键细节说明 #

• 排序：We use sorted() on the counter items to make sure primes are displayed in ascending order (like 2 before 3 before 5), which makes the output look cleaner and more standard.
• 格式化逻辑：For primes that only appear once, we just show the number itself (no exponent). For those with multiple occurrences, we wrap them in parentheses with the exponent notation.

Feel free to tweak this code to fit your existing program— just pass your input number and the generated factor list into the format_prime_factors function, and it'll spit out the formatted string you want.

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