TLE를 없애는 방법이 무엇일까요?? for에서 조건을 건드려야할까요?

가장 빠른 방법은 오일러파이함수의 성질을 이용하는건데 이건 좀 너무 수학적이고 서로소를 유클리드호제법으로 판단해보기만 해도 accept될거예요 아니면 배열 사용하실 수 있으시니 에라토스테네스의 체를 활용해보는 것도 괜찮을것같아요