[C++]비트마스크를 이용한 에라토스테네스의 체 구현

이전에 백준 사이트에서 에라토스테네스의 체 문제를 푼적이 있다. 자료구조를 공부해보고 싶어서 종만북 2권을 보는데 첫번째 장에서 비트마스크를 통한 에라토스테네스의 체를 구현한 부분이 있어서 블로깅 해본다. 비트마스크는 bit연산을 통해 문제를 해결하는 방법을 말한다. [알고리즘/자바] 백준 2960번 - 에라토스테네스의 체 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 주어진 N이 소수라면 2보다 크거나 같고 N보다 작은 수로 나눠 떨어지면 안된다. ( 주어 soojong.tistory.com 아래는 종만북을 학습하고 있는 과정에서 작성한 글이기 때문에 오류가 있을수 있으니 수정해야할 부분 있으..

2021.07.11