에라토스테네스의 체의 방법을 사용하는데, 소수를 구하는게 목적이 아니고 K 번째 지워지는 숫자를 구하는게 목적
'IT > 알고리즘' 카테고리의 다른 글
BOJ 백준온라인져지 1016 제곱 ㄴㄴ 수 풀이 (0) | 2017.12.06 |
---|---|
BOJ 백준온라인져지 6588 골드바흐의 추측 풀이 (0) | 2017.12.06 |
BOJ 백준온라인져지 2490 윷놀이 풀이 (0) | 2017.12.05 |
BOJ 백준온라인져지 10872 팩토리얼 풀이 (0) | 2017.12.05 |
BOJ 백준온라인져지 1037 약수 풀이 (0) | 2017.12.05 |