| Submeter | Todas submissőes | Melhores | Voltar |
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 |