[백준] 소수찾기

https://velog.io/@changhee09/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%86%8C%EC%88%98%EC%9D%98-%ED%8C%90%EB%B3%84-%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

[알고리즘] 소수의 판별 - 에라토스테네스의 체

 

 

 

에라토스테네스를 통해 각 배수를 전부 없애면서 남은 소수를 채로 거르는 방법