에라토스테네스의 체 개빠르네 ㅁㅊ

[취직하면탈퇴(emsece)]

원래 짯던거에 비해 10배는 빠르네

소수구해야되는게 100만개라 그런가 ㅁㅊ..

이걸 알고 풀었어야되구나

[익명(114.207)]

범위내 모든 소수 찾는건 제일 빠른걸로 알고있음

[취직하면탈퇴(emsece)]

이거 익힐겸 문제 다시풀어보고 자면 딱일 듯 그냥 넘사벽이네 속도가

[익명(118.91)]

하나만 찾는거랑 그 영역 전부 찾는거에서 효율적인건 다르니까

[취직하면탈퇴(emsece)]

그러네요 .. 익혀야겠습니다