[백준 / BOJ] 11653번 소인수분해 (C++, Python)

링크 : https://www.acmicpc.net/problem/11653

11653번: 소인수분해

---

문제

---

문제 풀이

N이 i로 나누어지면 출력하는 식으로 반복해주면 된다.

 

 

C++ 코드 전문

	#include <iostream>
	using namespace std;
	int main() {
	int N;
	cin >> N;
	if (N == 1) return 0;
	for (int i = 2; i <= N; ++i) {
	while (N % i == 0) {
	cout << i << "\n";
	N /= i;
	}
	}
	}

view raw 11653_소인수분해 (22.04.06 성공).cpp hosted with ❤ by GitHub

 

Python 코드 전문

	N = int(input())
	i = 2
	while N != 1:
	if N % i == 0:
	N = N // i
	print(i)
	else:
	i += 1

view raw 11653_소인수분해 (22.04.06 성공).py hosted with ❤ by GitHub

 

소감