예를 들어 2, 3, 5, 7 등은 1과 자기 자신을 제외한 어떤 수로도 나누어 떨어지지 않으므로 소수지만 4는 1과 자기 자신 이외에도 2로 나누어 떨어지기 때문에 소수가 아니다.
두 수를 a, b를 입력받았을 때 a부터 b까지 있는 수중에 소수가 몇 개인지 찾는 프로그램을 작성하라. (a, b 소수일 경우 a, b 자기 자신도 포함한다)
3
2 10
50 100
100 1000
4
10
143