Os testes para as listas de exercícios serão feitos via arquivos.
Seguem abaixo as especificações deles.

==========
Questão 01
==========

Arquivo fonte: quest1.c
Arquivo de entrada: quest1.in
Arquivo de saída: quest1.out
 


O arquivo de entrada consiste de uma sequência de números naturais N, tal que 2<=N<=10000, dispostos cada qual em uma linha distinta. A leitura  do arquivo termina quando N=0. Este número não deve ser processado.

Entrada exemplo:

20
11
36
487
1093
98
0
 
 

Saída exemplo correspondente à entrada acima:

O numero 20 possui 8 primos menores que ele.
O numero 11 possui 4 primos menores que ele.
O numero 36 possui 11 primos menores que ele.
O numero 487 possui 92 primos menores que ele.
O numero 1093 possui 182 primos menores que ele.
O numero 98 possui 25 primos menores que ele.

Obs:

- O formato dos arquivos de saída deverão seguir EXATAMENTE o padrão estabelecido nos exemplos acima.
- O número 1 não é primo.

 


==========
Questão 02
==========

Arquivo fonte: quest2.c
Arquivo de entrada: quest2.in
Arquivo de saída: quest2.out


O arquivo de entrada consiste de vários conjuntos de dados. Cada conjunto começa com um inteiro N, tal que N é o número de elementos da lista circular simplesmente encadeada. A próxima linha do conjunto contém a sequência dos elementos que devem ser inseridos cada qual em uma célula da lista. A terceira linha do conjunto contém o valor de M, que é a quantidade de pares de pontos a serem lidos. As próximas M linhas do conjunto contém  os M pares de pontos. Um conjunto começado por zero (N=0) indica o final do arquivo. Este conjunto não deve ser processado.

Entrada exemplo:

5
2 5 6 8 9 
3
2 6
9 2  
6 2
10
10 9 8 7 6 15 14 13 12 11
5
10 11
7 12
14 8
8 8
13 9
0

 Tome por exemplo o arquivo de entrada acima, cujo arquivo de saída será:

Conjunto #1
Distancia entre 2 e 6: 2
Distancia entre 9 e 2: 1
Distancia entre 6 e 2: 2

Conjunto #2
Distancia entre 10 e 11: 1
Distancia entre 7 e 12: 5
Distancia entre 14 e 8: 4
Distancia entre 8 e 8: 0
Distancia entre 13 e 9: 4

Obs:

- Todos os M pares de pontos estão contidos na lista circular;
- Não serão inseridos na lista pontos iguais;
- Não se esqueçam de desalocar da memória TODA a lista circular após processar cada conjunto de dados;
- O formato dos arquivos de saída deverão seguir EXATAMENTE o padrão estabelecido nos exemplos acima.


==========
Questão 03
==========

Arquivo fonte: quest3.c
Arquivo de entrada: quest3.in
Arquivo de saída: quest3.out

O arquivo de entrada consiste de vários conjuntos de dados. Cada conjunto começa com um inteiro N, tal que N é o número de elementos da lista encadeada. A próxima linha contém a sequência dos elementos que devem ser inseridos cada qual em uma célula da lista. O arquivo é terminado quando N=0, este conjunto não deve ser processado.

Entrada exemplo:

5
6 3 4 2 8
7
3 9 11 6 7 4 12
1
8
4
3 11 8 9
0

Saída exemplo:

2 4 6 8 3
4 6 12 3 7 9 11
8
8 3 9 11