#include <stdio.

h>
#include<locale.h>
#include<stdlib.h>
#include<iostream>
#include<ctype.h>

int primo(int n)
{
int i;

for (i = 2; i < n; i++)

{
if (n % i == 0)
return 0;
i++;
}

return 1;
}

main(void)
{

int a, i, j=0,k;

do
{
system("cls");
printf("------------------------------------------------
DESAFIO----------------------------------------------------------\n\n");
printf("A famosa conjectura de Goldbach diz que todo inteiro par
maior que 2 e a soma de dois numeros primos. Testes extensivos foram feitos
sem contudo encontrar uma contra prova. Escreva um programa mostrando que a
afirmacao verdadeira para todo numero par entre 700 e 1100. O programa deve
imprimir cada numero e os seus correspondentes primos.\n\n");
printf("\n--------------------------------------------------------
Resolucao-------------------------------------------------------\n\n");
printf("Introduza um numero maior que 700 e menor que 1100: \n");
printf("Caso o numero inserido for impar ou menor que 700 o programa nao
exibira resultados\n");
scanf("%d", &a);
}while((a<=700) || (a%2!=0)) ;

for(k=700; k<=a ; k=k+2)

{
for(i=1 ; i<=k/2 ; i++)
{
if(primo(i))
if(primo(k-i))
j=k-i;
}
printf("O numero %d, e a soma dos primos %d + %d\n", k, k-j, j);
}
printf("\n\nRaul Medeiros - Eng. Mecanica - 2 semestre\n");

system("PAUSE");
}