소수 / 약수 / 합성수 / 소인수분해 란?

셔노·2023년 1월 10일
0

자료구조 알고리즘

목록 보기
2/16
post-custom-banner

❓ 소수란?

소수는 '1과 자기 자신 외의 약수를 가지지 않는 1보다 큰 자연수'입니다.


❓ 약수란?

2, 3, 5 이 세 가지 수의 경우를 보면

2는 1과 2
3은 1과 3
5는 1과 5

로 나누어집니다.

이처럼 어떤 수를 나누었을 때 나머지가 0인 수를 그 수의 '약수' 라 합니다.

위 숫자들은 1과 자기 자신 외에는 약수를 가지지 않는 수 '소수'입니다.


❓ 합성수란?

1보다 큰 자연수 중 소수를 제외하면 위의 수가 나오는데요

1과 자기 자신 이외의 수를 약수로 가지는 자연수 '합성수' 라 합니다.

합성수는 1보다 큰 자연수 중 소수가 아닌 수로, 약수가 3개 이상인 수를 말하죠.


❓ 소인수분해란?


위와 같이,

32는 소수인 2의 곱으로 이루어진 것을 알 수 있고
135는 소수인 5와 3의 곱으로 이루어진 것을 알 수 있습니다.

이렇게 소수의 곱으로 나타내는 것을 '소인수분해' 라 합니다.

profile
초보개발자
post-custom-banner

0개의 댓글