알고리즘1 [알고리즘] 에라토스테네스의 체 소수 구하기 최적 알고리즘.일반적으로 소수를 구하는 과정. 소수인지 판별할 숫자보다 작은 숫자와 하나 씩 나누는 과정에서 나머지가 없이 나누어진다면, 0과 1을 제외한 모든 숫자가 소수가 된다. 따라서 이 방법으로 알고리즘을 짜도 원하는 값을 얻을 수 있다. 하지만 이 방법은 상당한 시간이 걸리기 때문에, 비효율적이다.이러한 시간 문제를 에라토스테네스의 방법으로 해결할 수 있다. [일일히 입력 숫자보다 작은 정수로 나누는 방법을 제외하겠다.] [에라토스테네스의 체 개념 설명 ] 그림 출처 : https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4 1234567.. 2017. 4. 15. 이전 1 다음
