목록prime number (1)

모노산달로스의 행보

[Algorithm] 에라토스테네스의 체(Sieve Of Eratosthenes)

Algorithm - 에라토스테네스의 체 알고리즘은 컴퓨터 과학의 핵심 요소이다. 검색 알고리즘 덕분에 데이터의 바다에서 원하는 것을 추출할 수 있다. 정렬 알고리즘은 난잡한 데이터들을 잘 정리하여 가공할 수 있도록 만들어준다. 그래프 알고리즘은 효율적인 연결 경로를 찾는데에 필수적이다. 알고리즘 지식은 프로그래밍과 시스템 설계에서 복잡한 문제를 해결하는데 필수적이다.소수(Prime number)란 무엇인가? 소수란 1과 자기 자신으로 밖에 나누어 떨어지지 않는 수를 의미합니다. 만약 1과 자기 자신이 아닌 수로 소수를 나눈다면 0이 아닌 나머지를 얻게 됩니다. 요소가 둘 보다 많은 수는 합성수(Composite number)라고 표현합니다. 생각나는 소수가 있으신가요? 2, 3, 5, 7, 11 .....
ProgrammingLanguage/Algorithm 2024. 7. 11. 19:08
이전 Prev 1 Next 다음