뭔가 수학적인 방법이 있는건가요?

일반적으로 알려져있는 O(√n) 소수판정법 등을 사용하면 100% 시간초과가 납니다. 사실 myungwoo 저격용 문제..인데 얘는 또 풀거같아서 무섭네요

KCM께서 에라토스테네스 체 최적화 해놓으신거 있었는데 그런거 이용하는거 아닐까요;; 뭔 역원 구하고 어쩌고 하던데