어떤 알고리즘으로 소수를 판단하신건지는 모르겠는데요.
처음 코딩하시는 분에게 그나마 쉬운 소수 판별 알고리즘은
(1) O(sqrt(n))에 소수 판별하는 방법
소수 하나에 대해서 시간 복잡도가 이렇게 나옵니다.
(2) 에라스토스의 체를 이용한 방법
구글링 해 보세요.
2581번 - 소수
어떤 알고리즘으로 소수를 판단하신건지는 모르겠는데요.
처음 코딩하시는 분에게 그나마 쉬운 소수 판별 알고리즘은
(1) O(sqrt(n))에 소수 판별하는 방법
소수 하나에 대해서 시간 복잡도가 이렇게 나옵니다.
(2) 에라스토스의 체를 이용한 방법
구글링 해 보세요.
댓글을 작성하려면 로그인해야 합니다.
fman1335 6년 전
이렇게 하면 제대로 작동 되야할 거 같은데 뭐가 문제일 까요