코테에 가끔 나옴

1. 소수판정

소수 : 약수의 개수가 2개인 것

12의 약수 → 1 2 3 4 6 12

1 12

2 6

3 4

왼쪽에 있는 수들은 항상 루트N보다 작다

오른쪽에 있는 수들은 항상 루트N보다 크다

반복문으로 루트N까지 탐색을 진행하면 된다. → O(sqrt(N)) 시간복잡도

but 1인 경우 예외 처리 해야함

2. 약수 구하기

약수를 구하는 과정도 루트N까지만 탐색하면 된다. (순서는 보장 x)

but 제곱수인 경우 중복된 값이 나오기때문에 예외처리 해야됨