문제링크 : https://www.acmicpc.net/problem/27172 27172번: 수 나누기 게임 《보드게임컵》을 준비하다 지친 은하는 보드게임컵 참가자들을 경기장에 몰아넣고 결투를 시키는 게임 《수 나누기 게임》을 만들었습니다. 《수 나누기 게임》의 규칙은 다음과 같습니다. www.acmicpc.net 작성코드 풀이 플레이어의 수가 최대 100000 가 될 수 있기 때문에 문제에서 등장하는 결투(플레이어의 수로 다른 플레이어의 수를 나누어 나머지가 0이라면 이긴쪽에 +1, 진쪽에 -1 점 부여)를 진행하게 된다면 시간초과가 발생한다. 이를 해결하기 위해 에라토스테네스의 체의 풀이 방식을 응용한다. 에라토스테네스의 체는 소수를 찾는 방법으로 매번 계산을 하는 것이 아닌 배열을 만들고 숫자의 ..