$$$4016$$$의 소인수분해
사용자 입력
$$$4016$$$의 소인수분해를 구하시오.
풀이
수 $$$2$$$부터 시작합니다.
$$$4016$$$이 $$$2$$$(으)로 divisible인지 판정하시오.
나누어떨어지므로 $$$4016$$$을(를) $$${\color{green}2}$$$(으)로 나누십시오: $$$\frac{4016}{2} = {\color{red}2008}$$$.
$$$2008$$$이 $$$2$$$의 배수인지 판별하십시오.
나누어떨어지므로 $$$2008$$$을(를) $$${\color{green}2}$$$(으)로 나누십시오: $$$\frac{2008}{2} = {\color{red}1004}$$$.
$$$1004$$$이 $$$2$$$의 배수인지 판별하십시오.
나누어떨어지므로 $$$1004$$$을(를) $$${\color{green}2}$$$(으)로 나누십시오: $$$\frac{1004}{2} = {\color{red}502}$$$.
$$$502$$$이 $$$2$$$의 배수인지 판별하십시오.
나누어떨어지므로 $$$502$$$을(를) $$${\color{green}2}$$$(으)로 나누십시오: $$$\frac{502}{2} = {\color{red}251}$$$.
소수 $$${\color{green}251}$$$은 $$$1$$$ 및 $$${\color{green}251}$$$ 외에는 다른 약수가 없다: $$$\frac{251}{251} = {\color{red}1}$$$.
$$$1$$$을 얻었으므로, 증명이 끝난다.
이제 약수(녹색 수)의 등장 횟수를 세고, 소인수분해를 적으세요: $$$4016 = 2^{4} \cdot 251$$$
정답
소인수분해는 $$$4016 = 2^{4} \cdot 251$$$A입니다.