에라토스테네스의 체종만북에 비트마스크를 이용한 에라토스테네스의 체 내용이 있는데조금 이해하기 힘들어서 많이 찾아봤다.먼저 비트마스크를 이용한 에라토스테네스의 체 코드이다.보통 에라토스테네스의 체는 bool 값 배열 이용해서 사용한다.비트마스크를 이용하면 메모리 사용량을 8분의 1로 줄일 수 있다.먼저 MAX_N 개의 원소를 갖는 불린 값 배열을 위에 코드로 대체. sieve는 '체'라는 뜻이다.이 배열은 약 MAX_N / 8 bytes만 써서 MAX_N 개의 원소를 갖는 불린 값 배열 구현배열의 크기를 8로 나눠주는 이유는 unsigned char 배열이 8비트이기에 나눠줘야 한다.즉 한 개의 수가 8개의 수를 check 할 수 있다.이 말..........
비트마스크 에라토스테네스의 체에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 비트마스크 에라토스테네스의 체
네이버 블로그
티스토리
커뮤니티