for문이 많아서 TLE가 나온 것 같은데 아예 방식을 바꿔서 풀어야할까요...? 아니면 지금 상태에서 TLE를 해결할 방법이 있을까요?

소수가 아닌 수는 반드시 루트n 이하의 약수를 1개 이상 가지고 있습니다. k와 y를 절반까지 찾을 필요없이 제곱근까지만 찾으면 됩니다. 약간만 수정하면 될거같아요! for (int k = 2; k*k <= i; k++)