문제 설명어떤 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수가 몇 개 있는지 출력한다.https://www.acmicpc.net/problem/1016 제한 사항 풀이문제를 요약하면 min과 max사이의 수 중 제곱수로 나누어 떨어지지 않는 수의 개수를 세면 된다. 해당 문제는 에라토스테네스의 체를 응용하여 풀 수 있다.문제에서 말한 제곱 ㄴㄴ수는 소수의 조건과 유사하다.i에 제곱으로 나누어 떨어지지 않는지 확인하면 되기 때문이다.따라서 소수 판별 알고리즘은 에라토스테네스의 체를 응용하여 개수를 확인하면 된다. 2부터 시작하여 제곱..
