Moong

www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 문제 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다. 풀이 Algorithm 변수 설명 N : 입력받을 정수를 저장합니다. i : N의 인수를 찾아내는 변수입니다. / N의 인수라면 cout시키고, 아니라면 1 증가시켜줍니다. / 처음에 2로 초기화 해줍니다. 알고리즘 설명 N이 1이 될 때까지 인수가 될 수 있는 수로 나누어보는 알..