소인수분해 편집하기 (부분)

== 진실 ==
진실은 소인수분해였다. 위키백과에서는 소인수분해를 아래와 같이 정의한다.

{{인용문|소인수분해(영어: prime factorization, integer factorization)는 1보다 큰 자연수를 소인수(소수인 인수)들만의 곱으로 나타내는 것 또는 합성수를 소수의 곱으로 나타내는 방법을 말한다. 소인수분해를 일의적으로 결정하는 공식은 아직 발견되지 않았다. 현대 암호 처리에서 소인수분해의 어려움은 중요한 기준이 된다.|[[wikipedia:ko:소인수분해|한국어 위키백과의 소인수분해 문서]]}}

이해를 못하셨나요? 정상입니다. 알아서 교과서 찾아보세요.

간단히 말하면 자연수를 소수인 인수로 나타내는 것을 말한다. 예를 들어 4를 소인수분해하면 2 X 2가 나온다. 28을 소인수분해하면 2 X 2 X 7이 나온다. 136을 소인수분해하면 2 X 2 X 2 X 17이 나온다.

암호를 푸는 방법은 방 번호들을 소인수분해 한 뒤 나열하는 것이었다. 305호는 5 X 61으로 나타낼 수 있으므로 561이다.

[[분류:대탈출]]