Pular para o conteúdo

Contando primos

Médio

porEWErick Weil

Um número inteiro pp é primo quando p>1p > 1 e seus únicos divisores positivos são 1 e pp. Assim, 2,3,5,7,11,…2, 3, 5, 7, 11, \dots são primos, enquanto 0, 1 e 8 não são.

Dado um intervalo fechado [a,b][a, b], determine quantos números primos existem dentro dele.

Entrada

A entrada consiste em dois valores inteiros a e b, que representam respectivamente o início e o fim do intervalo. Ambos os extremos fazem parte do intervalo.

Saída

Imprima uma única linha contendo um único número inteiro: a quantidade de números primos.

Testes públicos

Entrada

0
100

Saída esperada

25

Entrada

10
20

Saída esperada

4
Pronto para tentar?
Entre na sua conta para enviar uma solução para este problema.