소수

https://www.acmicpc.net/problem/2581

소수 판별을 위한 에라토스테네스의 체를 사용할 수도 있지만
입력값의 최대값이 10000이하이므로 이중 반복문을 사용해서 소수판별을 한다.