에라토스테네스1 [BOJ] 1016. 제곱ㄴㄴ수 (에라토스테네스의 체) https://www.acmicpc.net/problem/1016 1016번: 제곱 ㄴㄴ 수 어떤 수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min과 max를 포함한 사이에 제곱ㄴㄴ수가 몇 개 있는지 출력한다. www.acmicpc.net 풀이방법 : 에라토스테네스의 체 + 약간의 조정 (제한시간 2초) 접근 : 가장 naive한 방법으로 생각해봤다. for( i = 2; i 2021. 7. 8. 이전 1 다음 728x90