사용자 도구

사이트 도구


ps:problems:boj:11653

소인수분해

ps
링크https://www.acmicpc.net/problem/11653
출처BOJ
문제 번호11653
문제명소인수분해
레벨실버 5
분류

정수론

시간복잡도O(sqrt(n))
인풋사이즈n<=10,000,000
사용한 언어Python
제출기록30840KB / 76ms
최고기록56ms
해결날짜2022/06/02

풀이

코드

"""Solution code for "BOJ 11653. 소인수분해".

- Problem link: https://www.acmicpc.net/problem/11653
- Solution link: http://www.teferi.net/ps/problems/boj/11653

Tags: [Math]
"""

from teflib import numtheory


def main():
    N = int(input())
    for p, k in numtheory.prime_factorization_small(N).items():
        for _ in range(k):
            print(p)


if __name__ == '__main__':
    main()

토론

댓글을 입력하세요:
D​ L M C S
 
ps/problems/boj/11653.txt · 마지막으로 수정됨: 2022/06/02 07:33 저자 teferi