오늘 소수 풀었던거 에라토스테네스의 체로 다시 풀어봐야겠다...

[취직하면탈퇴(emsece)]

ㅅㅂ 이걸 쓰며 ㄴ다르려나

[익명(49.1)]

isPrime으로 하는거 보단 확실히 다름

[취직하면탈퇴(emsece)]

검색해보니 시간차이 엄청나네 .. 오늘 풀었던거 다 시간초과 나는 이유가 있었던 듯 ㅅㅂ 에라토스테네스의 체를 알고 풀었어야 하는데

[노약좌(shdirwhk)]

소인수분해 하는거는 그 체 쓰는거보다 더 간단하게 될걸..? 그 체가 범위내의 소수 전부 찾는 알고리즘이라 잘해봐야 O(n)정도 일건데 주어진 수 소인수분해는 그 수보다 훨씬 복잡도가 작음..

[취직하면탈퇴(emsece)]

ㅇㅇ 소인수분해는 내가 isPrime으로 하려다가 시간초과난 듯 그냥 소수는 에라토스테네스가 짱이니까 익힐겸 다시 풀어보려고 ㅜ