입력받은 n 보다 크거나 같은 소수 중 가장 작은 소수를 출력하는 문제. 입력받은수가 소수인지 판별하기 위해 1부터 n 혹은 n/2 까지 반복하며 약수를 확인하다보면 시간 초과 오류가 발생한다. 이는 문제에 나온 힌트처럼 루트n 까지만 나눠서 확인하면 시간 효율을 높일 수 있다. 왜 그런지 확인해보자. 예를 들어 어떤 수 N이 소수가 아닌 합성수라고 한다면, N은 어떤 약수 a와 b를 이용해 a x b 로 나타낼 수 있다. 이 때, a가 b보다 크다고 하자. 그렇다면 "a x a 는 a x b 보다 크거나 같다" 라는 것을 알 수 있다. 한 예로 100인 경우, 10^2으로 나타낼 수 있고 100의 약수는 1,2,4,5,10,20,25,50이 있는데 2 x 50, 4 x 25, 5 x 20, 10 x 1..
