fman1335   2년 전

어디서 틀린지 전혀 감이 안잡히네요...

어디가 틀린건가요?

chogahui05   2년 전

소수를 구하는 알고리즘은 많습니다.

단순히 소수를 판별하기 위해서 O(sqrt(n))짜리로 판단하는 알고리즘도 있고요.


구해야 할 소수가 많은 경우에는 에라스토스의 체인가 하는 것도 있습니다.

구글링 해 보세요.

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