[C++][알고리즘] 소인수분해

소인수분해란? 소인수분해는 말 그대로 어떤 수를 소수들의 곱으로 나타내는 것을 의미합니다. 예를 들어 12를 소인수분해하면 2 x 2 x 3로 나타낼 수 있습니다. 7과 같은 소수는 분해하면 자기 자신인 7만 남게 됩니다. 이렇게 나타내면 원래 수를 더 작은 소수들의 곱으로 표현하는 것이 가능해집니다. 소인수분해 예시코드1 #include using namespace std; int main() { int N; cin >> N; for (int i = 2; i * i

[C++][알고리즘] 소인수분해에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [C++][알고리즘] 소인수분해