소인수분해 하는 법
2020. 1. 4.
이전 글에서 쪼개지는 수를 “합성수”라고 부르고, 더 이상 쪼개지지 않는 수를 “소수”라고 부른다 했었다. 그런데 합성수는 소수들의 합성으로 이루어져 있기에, 합성수는 소수로 분해할 수가 있는데, 합성수를 소수로 분해하는 것이 바로 소인수분해이다. 그래서 일단 합성수를 보면 소수들의 곱하기로 이루어져 있다는 것을 알 수 있는데, 예를 들어 합성수 6은 소수 2와 소수 3의 곱하기로 이루어져 있다.그래서 소인수분해 하는 법은 의외로 간단한데, 그냥 나누기를 하면 된다. 왜냐하면 합성수가 소수들의 곱하기로 이루어져 있기 때문에, 곱하기의 정반대인 “나누기”를 하면 된다. 예를 들어 숫자 64를 소인수분해 한다고 해보자. 그럼 64는 소수 2로 나뉘기에, 먼저 2로 나눈다. 그럼 32가 나오는데, 32 역시 ..