cp_library/math/table/factors_cls.py

• View this file on GitHub
• Last update: 2025-03-30 20:17:47+09:00

Code

class Factors(list[int]):
    def __init__(self, N: int):
        factors = []
        n = N
        i = 2
        while i * i <= n:
            while n % i == 0:
                factors.append(i)
                n //= i
            i += 1
        if n > 1:
            factors.append(n)
        super().__init__(factors)

class Factors(list[int]):
    def __init__(self, N: int):
        factors = []
        n = N
        i = 2
        while i * i <= n:
            while n % i == 0:
                factors.append(i)
                n //= i
            i += 1
        if n > 1:
            factors.append(n)
        super().__init__(factors)

Back to top page