Gerar todos os números primos entre dois números
Dado dois números a
e b
, o objetivo é produzir todos os números primos que se encontram entre a
e b
(inclusive).
Entrada
A primeira linha da entrada contém dois inteiros a
e b
(1 ≤ a ≤ b ≤ ).
Saída
O programa deve imprimir todos os números primos que aparecem entre a
e b
(inclusive).
Exemplos
Entrada | Saída |
---|---|
1 7 | 2 3 5 7 |
12 17 | 13 17 |
8 9 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB