나눗셈 = (A.나눠지는 수) / (B.나누는 수) = (몫) + (나머지)
여기서, 나머지가 0일 때 (B.나누는 수)를 (A.나눠지는 수)의 약수라고 한다.

---

📝 이론

소인수 란?

약수 중에서 소수 1보다 큰 자연수 중에서 1과 자기 자신만을 약수로 가지는 소수(prime number)

ex. 6의 인수 : 1,2,3,6
ex. 6의 소인수 : 2,3

---

소인수 분해 란?

정수를 소인수의 곱으로만 나타낸 것

• 합성수를 소수 들의 곱으로 나타내는 것
• ex. 60 = 2 x 2 x 3 x 5

※합성수 : 서로 다른 2개 이상의 소수의 곱으로 이루어진 수 (ex. 4, 6)

---

💻 파이썬

소인수분해

기본 구조

• 사용자 입력 숫자 : inputNumber
• 사용자 입력숫자(inputNumber)를 n(=2)으로 나눌 때
• 나머지가 0인 경우, 소수!
• 몫을 다시 재 할당해서 또 다른 소수 찾기

응용

Q. 72에 x를 곱하면 y의 제곱이 된다. x에 해당하는 가장 작은 정수는?

• list [] 선언
• count(n) 함수 : n(숫자)이 list에 몇개가 있는지 세어 준다
• append(n) 함수 : n(숫자)을 list에 추가
• remove(n) 함수 : n(숫자)을 list에서 삭제

🏷️기본 구조에 ㅁ 만 추가됨

---

참고/출처 : 제로베이스 데이터 스쿨