에라토스테네스의 체1

• 

  [BOJ_1929] 소수 구하기 문제 링크: https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 내 풀이: Review: '코드를 맞게 짰는데 왜 틀려!' 하는 상황에서 IDE에서 여러 반례를 넣어보며 예상되는 소수 목록이 정확히 출력되는 확인 했다. 어떤 부분이 부족했는지 확인해보니 파이썬에서 for 반복문의 끝 값이 포함되지 않는 것을 처리해주지 않았던 것이 문제였다. 해당 부분을 수정하고 문제를 해결했다. 문제를 풀고 나서 내 코드의 실행 시간이 다른 사람의 풀이보다 짧아서 기분이 좋았다. Idea: 주어.. 알고리즘 문제 풀이: 파이썬/BOJ 2021. 9. 20.