youngzzangs2   6달 전

코드 안 배끼고 스스로 만들려고 하니까 이렇게 노가다 권법밖에 안나오는데

도저히 안되서 인터넷 쳐보니 무슨무슨 체로 풀어야 한다고 나오더군요...

흑흑

혹시 이 상황에서 살짝 수정해서 시간초과라고 안 뜰 방법은 정녕 없을까요

pill27211   6달 전

말씀 하신데로 소수인지 하나하나 모두 판별 하기에는 N의 범위를 생각 했을 때 다소 무리가 있습니다.

"에라토스테네스의 체"는 소수 판별 문제에 있어서 굉장히 유용한 알고리즘이기 때문에 꼭 익혀 두시는 걸 추천 드립니다.

시간 복잡도 측면에서도

O(N^2) -> O(Nlog(logN))

로 차이가 어마어마 하지요.

youngzzangs2   6달 전

감사합니다!

댓글을 작성하려면 로그인해야 합니다.