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

To check your solution you need to sign in
Sign in to continue