에라토스테네스의 체를 사용하는 것으로 보기 힘들지만 이렇게 작성할 수 있습니다.
LinkedList 에는 지금까지 발견한 소수를 넣습니다.
특정한 수 i가 소수인지 판정하기 위해
LinkedList에 들어있는 수(=i 미만의 소수) 에 대해 순환을 하면서
i를 LinkedList에 들어있는 수(이하, 발견된 소수)로 나누어 봅니다.
i가 발견된 소수로 나누어 떨어지면 i는 소수가 아니라고 판정합니다.
i가 발견된 소수로 나누어 떨어지지 않음을 확인했는데, 그 발견된 소수가 i의 제곱근 이상이면
LinkedList 순환을 중지하고, LinkedList에 i를 넣습니다. (* 이 방법은 굳이 LinkedList를 사용할 필요는 없을 것입니다.)

junnisbada02 1년 전
에라토스테네스의 체를 이론으로 살펴보고 풀었는데 오히려 너무 장황하게 생각하고 linked list를 활용해서 풀었더니 시간초과가 뜨는걸까요?
그냥 배열을 사용해서 푸는 것 보다 이렇게 푸는게 좀 더 효율적일 것 같아서 했는데, 바로 시간초과가 나네요. 혹시 linked list를 활용해서 더 나은 코드를 짤 수 있는 방법이 있을지 궁금해서 질문 남깁니다.