Conjetura de Goldbach

Irene Urdin Bravo

/* ESTE PROGRAMA CALCULA SI SE CUMPLE LA CONJETURA DE GOLDBACH PARA UN NUMERO PAR  INTRODUCIDO POR TECLADO. LA CONJETURA DE GOLDBACH DICE QUE TODO NUMERO PAR MAYOR QUE 2 SE PUEDE DESCOMPONER EN SUMA DE DOS NUMEROS PRIMOS */

#include<iostream>
#include <math.h>
using namespace std;

#define NUM 1000
int es_primo (int n);

main()
{
int n,i, cuenta=0;
cout<<“introduce un numero par n mayor que 2:”;
cin>>n;

if(es_primo(n-2))
cout << n << ” = ” << 2 << ” + ” << n-2 << endl;
else
{
for(i=3;i<=n/2;i=i+2)
if(es_primo(i) && es_primo(n-i))
{
cout << n << ” = ” << i << ” + ” << n-i << endl;
break;
}
}
return 0;
}

 

// FUNCIONES
int es_primo (int n)
{
int i;
if(n==2) return 1;
if(n%2==0) return 0;
for(i=3;i<=sqrt(n);i++){
if (n%i==0) return 0;
}
return 1;
}

Anuncios

Acerca de programacion1z

Curso de introducción a la programación en C
Esta entrada fue publicada en Informática e Internet. Guarda el enlace permanente.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión /  Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión /  Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión /  Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión /  Cambiar )

Conectando a %s