목록에라토스의체 (1)

study gomi

Algorithm, Python n 이하의 모든 소수를 찾는 코드 (에라토스테네스의 체 알고리즘)

개념 출처 : chatGPT 코드 출처 : 이전에 다른 언어로 내가 작성해 뒀던 거 참고 더보기 - chatGPT는 최고의 선생님이다. - 그래도 문법에 관한 거 말고 공통적인 알고리즘 개념 같은 건 아직 대학생 때 썼던 책을 찾아보는 게 더 편하다. - 한 번 읽어봤던 거라 이해가 잘 된달까... 쩝 - 백준 풀다보니까 모르는 게 참 많다 싶다 😣😭😭😭 - 그래도 뭔가 맨날 풀어본 거 / 공부 한 거를 혼자 적어보니까 기억에 남긴 하는 것 같다 에라토스테네스의 체 - 에라토스테네스의 체는 소수를 찾는 가장 오래되고 효율적인 알고리즘 중 하나 - 특정 범위 내에서 모든 소수를 찾기 위해 사용된다. - 적당히 작은 숫자는 일일이 검사하는 게 더 나은 것 같다. 코드 넘 길어 - 0 - - 주요 아이디어는 ..
Practice/Algorithm 2024. 1. 10. 04:45
이전 Prev 1 Next 다음