에라토스테네스의 체

작성자: hidekichi45 님실행 횟수: 1551

※ 이 라이브러리는 회원이 작성한 작품입니다. 본 사이트는 그 내용에 대해 관여하지 않습니다.

에라토스테네스의 체 최종 업데이트 2022년 2월 22일

지정된 자연수 이하의 모든 소수를 나열합니다. 실행 시간이 1분 이내로 제한되어 있으므로, 체의 크기로 지정할 수 있는 최대값은 200000 정도가 한계인 것으로 보입니다.

에라토스테네스의 체를 실행하기 위해 필요한 것은 메모리 확보입니다. 큰 소수를 추출하기 위해서는 해당 소수의 값까지의 배열을 에라토스테네스의 체로 확보해야 합니다. 체를 분할하는 방법도 있지만, 카시오에서 제공하는 계산 프로그램 기능의 성능이 어느 정도인지에 따라 개선의 여지가 있는지 판단하게 될 것입니다.1분의 타임아웃 제한도 크고 이 프로그램의 한계가 너무 낮은 수치이므로, 카시오에서 제공하는 계산 프로그램 기능의 성능은 결코 높다고 할 수 없으며, 따라서 개선하더라도 큰 성과를 얻기는 어려워 보입니다.
메모리 확보만 수행하는 실행 프로그램도 작성했으니, 그쪽도 참고해 주시기 바랍니다.

관련 링크

이 계산에 대한 고객 피드백이 아직 없습니다.