채점번호 30317080: https://www.acmicpc.net/source...

1000000 이상의 데이터가 존재하지 않아 1000000 이하에 대해서만 에라토스테네스의 체를 돌려도 맞았습니다!를 받습니다. 아래에 첨부된 데이터를 추가해주세요! 입력 데이터(input.in)는 1001줄로 구성된, 범위 내에서의 최댓값과 그 근처의 값(99999000 ~ 100000000)으로 구성되어있습니다. 별도로, 필요한 지 모르겠습니다만 입력 데이터에 대한 정답 예시도(output.out) 첨부하였습니다.

input.in

output.out