fman1335   6년 전

이렇게 하면 제대로 작동 되야할 거 같은데 뭐가 문제일 까요


chogahui05   6년 전

어떤 알고리즘으로 소수를 판단하신건지는 모르겠는데요.

처음 코딩하시는 분에게 그나마 쉬운 소수 판별 알고리즘은


(1) O(sqrt(n))에 소수 판별하는 방법

소수 하나에 대해서 시간 복잡도가 이렇게 나옵니다.


(2) 에라스토스의 체를 이용한 방법

구글링 해 보세요.

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