/****************************************************************************/
/* Conjetura de Goldbach: cualquier entero positivo y mayor que 2           */
/* puede escribirse como suma de dos primos. El programa comprueba          */
/* la conjetura para los números del 1 al 10.000                            */
/*                                                                          */
/* Jaime Suarez <mcripto@bigfoot.com> 2003                                  */
/* en http://elparaiso.mat.uned.es                                            */
/****************************************************************************/

#include <stdio.h>

main()
{
	int n,i;

	for (n=4; n<10000; n+=2) 
		for (i=2; i<=n/2; i++) 
			if (esprimo(i) && esprimo(n-i))
				{printf("%d = %d + %d\n",n,i,n-i); break;}
	
	return 0;
}

int esprimo(int n)
{
	int i=2;

	if (n==2) return 1;
	else if (n/2 == n/2.0) return 0;
	for (i=3; i*i<=n; i+=2) 
		if (n/i==(float)n/i) return 0;
	return 1;
}