초보 개발자의 이야기, 릿허브

1. 문제이해 1929번: 소수 구하기 (acmicpc.net) 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 자연수 M과 N이 주어졌을 때, M과 N 사이의 소수를 모두 출력하는 것이 목표이다. 2. 문제풀이 자연수 M과 N 사이의 소수들을 오름차순으로 출력하는 것이 목표이다. 이전에 입력받은 자연수들 중 소수의 개수를 출력하는 문제를 푼 적이 있는데, 그와 유사한 방법으로 풀이했더니 시간초과가 발생했다. 풀이한 첫 번째 방법은 다음과 같다. for문을 통해, N부터 M까지의 수들을 2부터 자기자신 전까지 나누어보고, 그 중 나누어떨어지..