Trabalho1

Prévia do material em texto

Laboratório de Algoritmos e Estruturas de Dados 2
Trabalho Prático 0 - Primos
Professor Paulo Gomide
Arquivo do código fonte: primos.c
Problema
Implemente um programa que leia de um arquivo de entrada um número inteiro N, sendo 0 ≤ N ≤
106, e imprima em um arquivo de saída todos os números primos maiores que 0 e menores ou iguais a
N. A fim de trabalhar os conceitos de alocação dinâmica vistos em sala de aula, antes de serem impressos
no arquivo de saída, todos os número primos devem ser armazenados em um vetor de tamanho exato.
Entrada
A entrada do programa será recebida através de um arquivo de texto padrão cujo nome será infor-
mado pelo segundo argumento da linha de comando com a qual o programa foi chamado. Em outras
palavras, o nome do arquivo de entrada estará armazenado no parâmetro argv[1] da função main. Este
arquivo deve ser composto por uma única linha contendo um número inteiro N, sendo 0 ≤ N ≤ 106.
Saída
A saída do programa será também um arquivo de texto padrão cujo nome será informado pelo
terceiro argumento da linha de comando com a qual o programa foi chamado. Em outras palavras, o
nome do arquivo de saída estará armazenado no parâmetro argv[2] da função main. Este arquivo deve
ser composto por um número de linhas equivalentes à quantidade de número primos existentes entre
0 e N. Cada linha deve conter um único número primo. As linhas devem estar ordenadas em ordem
crescente.
Exemplos
Entrada Saída
5 2
3
5
16 2
3
5
7
11
13