¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#2813

소수의 개수 1s 128MB

Problemas

소수(prime number)란 1보다 큰 자연수 중 1과 자기 자신 두 개만을 약수로 갖는 수를 말한다.

자연수 M과 N을 입력받아 M부터 N까지 소수의 개수를 구하여 출력하는 프로그램을 작성하시오.


Entrada

자연수 M과 N이 공백으로 구분되어 주어진다. (1 ≤ M ≤ N ≤ 10,000,000)


Salida

M이상 N이하의 자연수 중 소수가 몇 개인지 구하여 출력한다.


Ejemplo

10 100
21



Fuente

jungol

Debes iniciar sesión para escribir código.