Problem1536--소수 구하기 IV1536: 소수 구하기 IV
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 104 Solved: 8
[Submit] [Status] [Web Board] [Creator:]
Description
소수란 1과 자기 자신을 제외한 그 어떤 수로도 나누어 떨어지지 않는 수를 말한다.
예를 들어 2, 3, 5, 7 등은 1과 자기 자신을 제외한 어떤 수로도 나누어 떨어지지 않으므로 소수지만 4는 1과 자기 자신 이외에도 2로 나누어 떨어지기 때문에 소수가 아니다.
두 수를 a, b를 입력 받았을 때 a부터 b까지 있는 수 중에 소수가 몇 개인지 찾는 프로그램을 작성하라. (a, b가 소수일 경우 a, b 자기 자신도 포함한다)
Input
각 테스트 케이스를 의미하는 a, b(1 <= a <= b <= 5,000,000)가 여러 줄에 걸쳐 입력되며 a, b가 모두 0일 경우에는 프로그램을 종료한다.
Output
각 테스트 케이스마다 a, b 사이에 존재하는 소수의 개수를 한 줄에 하나씩 출력한다.