• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

뒤집은 소수

21.11.21 16:16 작성 조회수 107

0

안녕하세요 강사님 강의 잘보고있습니다!

이번강의에선 앞선 강의인 에라토스테네스체 방법없이 구현하셨는데

이렇게 하신 이유가 제 생각에는 2가지 이유인거같은데 맞는지 여쭤보고 싶어서 이렇게 글을 올리게 되었습니다.

1. 리스트에 입력값을 저장하게되는데 이 값들이 어떤 값들이 들어올지 모릅니다.

2. 에라토스테네스 체 방법을 하려면 각 숫자에 따른 빈 리스트를 만들어야합니다. 그래서  리스트안에 있는 입력값에 따라 빈 리스트 크기가 달라져서 인거 같다고 생각했습니다.

혹시 맞을까요?

 

답변 1

답변을 작성해보세요.

0

안녕하세요^^

숫자 하나가 소수인지 확인할 때는 굳이 에라토스테네스체까지 할 필요는 없어서 였습니다.