Numeros primos em c

Programação I - ol (2012/2013)
1º Trabalho – Data de entrega: 7.11.2012
DIFCUL

Números primos
Objectivo
Um número inteiro maior do que um diz-se primo se e só se apenas admite como divisores a unidade e o próprio número.
Em particular, dois números primos que diferem duas unidades entre si dizem-se primos gémeos.
Os números primos têm diversas aplicações na informática, nomeadamente na cifra de mensagens utilizadas, por exemplo, em transacções financeiras.
O objectivo deste trabalho é desenvolver um programa interactivo que permita efectuar as seguintes operações básicas, consoante a opção escolhida pelo utilizador.
• determinar se um dado número é primo;
• contar o número de primos até um dado número (inclusive);
• escrever o maior primo menor do que um dado número;
• escrever a lista dos pares de primos gémeos até um dado número (inclusive).
O programa deve apresentar um menu, isto é, imprimir uma sequência de linhas que indicam as opções disponíveis. O menu deve aparecer no ecrã exactamente como a seguir indicado:
Menu:
1 - Introduzir novo numero
2 – Eh primo?
3 – Contar primos
4 - Maior primo
5 – Lista de gemeos
0 – Terminar
Após a escrita do menu, o programa deve avisar o utilizador de que está pronto para ler a opção escolhida pelo utilizador e executá-la. A opção 1 permite ao utilizador introduzir um novo inteiro positivo que deve ser guardado e considerado na execução das restantes opções 2 a 5.
Após executar qualquer das opções, excepto a opção 0 que faz terminar a execução, o programa deve apresentar o menu, e avisar o utilizador que está pronto a ler um novo valor de opção, em seguida ler esse valor e prosseguir com a execução dessa nova opção. Isto é, o programa irá efectuar repetidamente a apresentação do menu, a leitura de uma opção e o processamento dessa opção, enquanto a opção indicada for diferente de 0.
Se for indicada uma opção não existente, o programa deve enviar uma mensagem indicando que a opção não é