## 주제 - 정수론 - 소수 판정 - 유클리드 호제법 - 소인수분해 - 에라토스테네스의 체 - 조합론 ## 에센셜 문제 [전체 리스트 (BOJ)](https://www.acmicpc.net/group/workbook/view/24278/83055) [moon-chu](https://moon-chu.com/workbook/9) ### 문제 해설 1. 1978 소수 찾기 2. 11653 소인수분해 3. 1929 소수 구하기 4. 1456 거의 소수 5. 1016 제곱 ㄴㄴ 수 ## 추천 문제 [전체 리스트 (BOJ)](https://www.acmicpc.net/group/workbook/view/24278/83057) ### 문제 해설 1. 4134 다음 소수 2. 16563 어려운 소인수분해 3. 27172 수 나누기 게임 4. 15897 잘못 구현한 에라토스테네스의 체 5. 1214 쿨한 물건 구매 ## 연습 문제 [전체 리스트 (BOJ, Gold IV 이하)](https://www.acmicpc.net/group/workbook/view/24278/84336) [전체 리스트 (BOJ, Gold III 이상)](https://www.acmicpc.net/group/workbook/view/24278/84337) ### 문제 해설 1. 2824 최대공약수 2. 1722 순열의 순서 3. 2436 공약수 4. 23048 자연수 색칠하기 5. 11690 LCM(1, 2, ..., n) 6. 25323 수 정렬하기, 근데 이제 제곱수를 곁들인 7. 18373 N!!!...! mod P 8. 25321 yo, i herd u liek ternary operators, so..