제 얉은 지식으론 즉석으로 소수 판별하는거보다 에라토스테네스의 체가 시간복잡도가 더 빠르다고 알고 있어서 체를 썼는데 엄청 느리더라구요.

근데 그냥 즉석에서 소수판별시키는걸로 하니까 시간이 확 빨라지는데...

체를 쓰는게 빠르겠다 아니면 그냥 즉석으로 판단하는게 빠르겠다를 어떻게 구별을 할 수 있을까요? 일단 둘 다 해보고 빠른걸 넣는다던가...?