목록prime number (1)

개발과 잡지식

Algo 01 - 반복문, 에라토스테네스의 체

반복문 반복문 에는 while, for문이 있는데 이번에는 그 중에서 가장 많이 사용하는 for문 에서 알고리즘 시작 할 때 대표급으로 많이 보는 에라토스테네스의 체 를 설명 하려고 한다. 에라토스테네스의 체 난이도 별 1개? 에라토스테네스의 체 소수를 구하는 알고리즘 이다. 소수를 어떻게 컴퓨터가 빠르게 계산하도록 할까? 에 대한 고민에서 나온 알고리즘 이다. 소수의 정의는 1과 자신 외에는 나누어 지지 않는 수를 뜻하며 이는 수학적으로 컴퓨터 과학 적으로 매우 중요한 수인데 소수가 커질 수록 구하는 방법이 여간 쉽지는 않다. 그렇다면 이 알고리즘은 어떤 아이디어 일까? 내가 원하는 범위에서 같은 행동을 반복적으로 해서 소수를 찾는 방법인데 이 방법도 너무 큰 수는 이방법으로 구할 수없다. 룰은 간단하..
알고리즘 2020. 12. 25. 23:15
이전 Prev 1 Next 다음