소수 판별

1. 문제

 

2. 입출력

 

3. 입출력 예시

 

4. 문제 설계

소수를 구하는 알고리즘은 여러가지가 있지만, 해당 문제는 크기가 20,000이므로 O(N)으로 해결함.

 

5. 전체 코드

 

전체코드는 여기에서 확인할 수 있습니다.