最大质因子序列

GitHub跳转原题关系图返回列表

本地题面缓存已迁移,解析内容待补充。

OJ: noi_openjudge

题目 ID: ch0113-21

难度:未知

标签:python

日期: 2026-07-30 23:01

题意

完整题面见同目录的 problem.md

思路

代码

Python代码

python
left, right = map(int, input().split())


def largest_prime_factor(number: int) -> int:
    factor = 2
    largest = 1
    while factor * factor <= number:
        while number % factor == 0:
            largest = factor
            number //= factor
        factor += 1
    return max(largest, number)


print(",".join(str(largest_prime_factor(number)) for number in range(left, right + 1)))

复杂度

总结