자꾸 질문드려서 죄송합니다. 이중 for문을 이용하여 코드를 성공시켰는데 타임에러가 나네요... 이중 for문을 없애야 타임에러가 사라지나요?

1부터 n[i]까지 전부 탐색할 필요가 없습니다. 최대한 줄여보세요

말씀하신대로 1부터 n[i]까지 탐색하지 않고, ceil(sqrt(n[i]))부터 n[i]까지 탐색해도 time limited error가 납니다 ㅠㅠㅠ