timelimit
제가 알고리즘을 잘못 적용 시킨건가요? 아니면 알고리즘 자체가 느린건가요? ㅠㅠㅠㅠㅠ O(4루트N) 이라던데 이걸로 충분하지 않은건가요?
2^61~2^62 크기의 랜덤 숫자 20개를 돌려본 결과 알고리즘이 느린것같습니다 하....
에라토스테네스의 체를 구글에 검색 해보심이 어떤지요?
에라토스테네스의 체는 O(nlogn loglogn)이고 제가 쓴 알고리즘은 O(n^(1/4)) 이라는데 2^62라면 에라토스테네스의 체는 7.5*10^20 번 연산과정이예요 ㄷㄷㄷㄷㄷㄷ
