[수학/소수] 백준 11653 소인수분해 - Python

[ Contents ] 1. 문제 (링크 참조) 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 2. 문제 풀이 주어진 N을 소인수분해 하는 문제입니다. 2022.02.08 - [Algorithm] - [Algorithm] 소수 판별 알고리즘, 에라토스 테네스의 체 [Algorithm] 소수 판별 알고리즘, 에라토스 테네스의 체 에라토스 테네스의 체를 통해서 소수를 판별하는 알고리즘을 알아보겠습니다. [ Contents ] 1. 소수 소수(Prime): 약수가 1과 자기 자신밖에 없는 수 '소수'는 1과 자기 자신으로만 나누어 떨어지는 star7sss.tistory.com 에라토스 테네스의 체처럼, 2부터 나누는 수를 1씩 올려가..

원문링크 : [수학/소수] 백준 11653 소인수분해 - Python