소인수분해 편집하기
최신판 | 당신의 편집 | ||
2번째 줄: | 2번째 줄: | ||
==개요== | ==개요== | ||
− | 소수는 1을 제외한 | + | 소수는 1을 제외한 자연수 중에서 약수가 1과 자기 자신밖에 없는 자연수를 말한다. 소인수는 소수의 곱으로 나타낸 수를 말하고 소인수분해는 그 소인수들을 분해해서 소수를 나열한 것이다. 예를 들어, 12의 소인수분해는 <math>2\times2\times3</math>으로 분해되고 이것을 정리하여 <math>2^2\times3</math>의 형태로 나타낸다. 결과적으로 소인수분해는 어떠한 수를 소수로 분해하여 곱셈의 형식으로 표기하는 것이다. |
==방법== | ==방법== | ||
− | # 어떠한 수를 가장 작은 | + | # 어떠한 수를 가장 작은 소수로 나눈다. |
− | # 나누어진 몫이 소수가 될때까지 계속 | + | # 나누어진 몫이 소수가 될때까지 계속 소수로 나눈다. |
− | # | + | # 소인수로 나타낸다. |
− | # | + | # 거듭제곱의 형태로 정리한다. |
==예제== | ==예제== | ||
142번째 줄: | 142번째 줄: | ||
* [[파이썬]] | * [[파이썬]] | ||
* [[합성수]] | * [[합성수]] | ||
− | |||
− | |||
− | |||
− | |||
{{암호 알고리즘|검토 필요}} | {{암호 알고리즘|검토 필요}} |