오구의코딩모험

https://www.acmicpc.net/problem/1016 1016번: 제곱 ㄴㄴ 수 어떤 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수 www.acmicpc.net 문제 3줄 요약 1. 1보다 큰 제곱수(2, 4, ..)로 나누어 떨어지지 않는 수가 있다. 2. 그 수를 제곱ㄴㄴ수라고 한다. 3. 주어진 두 정수 사이의 제곱ㄴㄴ수가 몇 개 있는지 출력! 문제 이름이 제곱ㄴㄴ수 이기 때문에 제곱이 중요한 문제처럼 보이지만 저번에 풀었던 환상의 짝꿍과 마찬가지로 소수와 관련된 문제이다. 왜 소수랑 관련이 있을까? 차근차근 알아보자! 제곱수에는 다..