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