[Mathematics] 소수와 합성수

개요

소수와 합성수의 개념을 정리한다.

정리

1. 자연수

1.1. 1

• 소수도 아니고 합성수도 아니다.

1.2. 소수

• 1보다 큰 자연수 중에서 1과 자기 자신만을 약수로 가지는 수이다.
• 약수가 2개이다.
• 2는 소수 중 유일한 짝수이자 가장 작은 소수이다.
• 에라토스테네스의 체를 이용하면 쉽게 구할 수 있다.

1.3. 합성수

• 1보다 큰 자연수 중에서 소수가 아닌 수이다.
• 약수가 3개 이상이다.