소인수분해 (1) 썸네일형 리스트형 [BOJ] 백준 11653 소인수분해 (Swift) 문제 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 풀이 소인수분해란, 소수들만의 곱으로 나타내는 것을 의미합니다. 에라토스테네스의 체를 사용해 소수들만으로 나누어 떨어지는지 확인해도 되지만.. 그냥 2부터 나누어 떨어지는지 확인하고, 나누어 떨어지지 않으면 값을 올려주고 확인하고.. 반복하는 방법으로도 풀이할 수 있습니다. n이 최대 1000만이기 때문에 시간안에 해결할 수 있지만, 시간을 줄일 수 있는 방법이 있을까요? n = ab 라면, a와 b중 둘 중 하나는 $\sqrt{n}$ 보다 작은 성질이 있습니다. 따라서 n이 1000만에 가까운 소수여도, $\.. 이전 1 다음
