Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PARPMG14 - Números Par-Primos

Pedro é um aluno muito bom em matemática e está estudando números primos. A professora de Pedro disse que os números inteiros primos são aqueles que possuem exatamente dois divisores. Muito curioso, Pedro começou a mudar a definição dada pela professora para ver o que aconteceria.

Inicialmente, Pedro estudou números com diferentes números de divisores, mas logo decidiu ser mais “meta” e estudar números cuja quantidade de divisores era par, definindo assim os números par-primos.

No momento Pedro está interessado em saber quantos números par-primos existem em vários intervalos. Sua tarefa é calcular esses valores e ajudar Pedro, para que ele possa se dedicar ao próximo desafio, números primo-primos!

Entrada

Há no máximo 105 casos de teste. Cada caso de teste é dado por uma linha do arquivo de entrada. Cada linha do arquivo contém dois inteiros, a e b, que indicam o intervalo [a,b] a ser testado por números par-primo. Você pode supor que 1 ≤ a ≤ b ≤ 1018.

A entrada termina quando a = b = 0.

Saída

Para cada caso de teste, imprima uma linha contendo a quantidade de números par-primos no intervalo correspondente.

Exemplos

Entrada:
3 10
1 38
0 0

Saída:
6
32

Adicionado por:Wanderley Guimarăes
Data:2014-07-10
Tempo limite:1s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP PERL6 PY_NBC SCALA TCL
Origem:Maratona Mineira 2014

hide comments
2021-05-30 00:51:21
Testei e não há casos em que a > b. Não precisam se preocupar quanto a algum problema desse tipo na entrada! :)
2015-04-29 18:38:26 Russi


Last edit: 2015-04-29 22:41:00
2015-03-12 18:59:46 Paulo Lúcio de Oliveira Júnior [UFV]
Meu código acabou de passar. A única alteraçăo que fiz foi assegurar que a <= b. Parece que tem algum caso em que b < a. Daí, eu fiz um a = min(a, b) e b = max(a, b) e passou.
2015-03-12 18:39:53 Paulo Lúcio de Oliveira Júnior [UFV]
Alguém poderia colocar um caso que seja pegadinha?

Last edit: 2015-03-12 18:40:12
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.