1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수를 소수라고 한다.
n이 입력될 경우 n이하의 소수의 개수를 출력하라
n이 입력된다(1<n<=224인 자연수)
소수의 개수를 출력한다
10
4
단순한 반복문으로 개수를 찾으면 시간초과에 걸릴확률이 높겠죠^^;;