[BOJ_1929] 소수 구하기

문제 링크: https://www.acmicpc.net/problem/1929

1929번: 소수 구하기

내 풀이:

Review:

 '코드를 맞게 짰는데 왜 틀려!' 하는 상황에서 IDE에서 여러 반례를 넣어보며 예상되는 소수 목록이 정확히 출력되는 확인 했다. 어떤 부분이 부족했는지 확인해보니 파이썬에서 for 반복문의 끝 값이 포함되지 않는 것을 처리해주지 않았던 것이 문제였다. 해당 부분을 수정하고 문제를 해결했다. 문제를 풀고 나서 내 코드의 실행 시간이 다른 사람의 풀이보다 짧아서 기분이 좋았다.

 

Idea:

 주어진 구간에서 소수를 찾는 문제이다. 특정한 수가 소수인지 판별하는 것이 아닌 구간에서 소수를 찾는 문제는 '에라토스테네스의 체'를 이용하면 쉽게 문제를 해결할 수 있다. 

 

Reference: https://url.kr/x45eiy