이거출력은잘되는데왜타임리밋뜨나요..ㅠㅠㅠㅠ해결방법이없을까요?ㅠㅠ.............

예제로 100000같은거만 넣어봐도 왜 TLE가 뜨는지 알 수 있습니다. 상대소수의 개수를 구하는데 n보다 작거나 같은 모든 수에 대해서 돌아볼 필요가 없습니다.