문제1087--[05 배열] 범위 내 소수의 개수

1087: [05 배열] 범위 내 소수의 개수

[만든사람 : ]
시간제한 : 2.000 sec  메모리제한 : 512 MB

제출

문제 설명

자연수 a, b 구간 사이에 존재하는 소수의 개수를 알아내는 프로그램을 작성하시오
(1 ≤ a, b ≤ 500,000,000)

입력 설명

두 자연수 a와 b가 공백으로 분리되어 입력된다.

출력 설명

a, b 구간 사이에 존재하는 소수의 개수를 출력한다.

입력 예시 Copy

1 10

출력 예시 Copy

4

도움

    

출처/분류

배열