11653번1 [백준] 11653번: 소인수 분해 (C++) 11653번: 소인수 분해 문제 ) 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력 : 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력 : N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다. 풀이) 소인수 분해를 하는 코드를 만들어 풀었다. 해당 코드에 대한 설명은 밑에 코드와 함께 주석으로 적어두었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 #include using namespace std; int main() { int n, x; cin >> n; // n은 변하면 안되므로 x를 따로 만들어 둔다.. 2022. 6. 27. 이전 1 다음