Modo compacto | Modo extendido

Buscar · 04-12-2011 01:32 AM

La conjetura de Golbach afirma que todo número par mayor que dos puede ser expresado como la suma de dos primos.
Con este pequeño código podemos realizar la suma mediante primos de un número que introduzcamos por teclado.
Es el mismo código solo que pasado a c++ del que he colocado en python. Trabajan exactamente iguales.

Lenguaje C++

#include <iostream>
using namespace std;
 
bool primo(int numero){
	int divisor=2;
	bool primo=true;
	while (divisor<numero and primo==true){
		if (numero%divisor==0){
			primo=false;
		}
		divisor++;
	}
	return primo;
}
 
void golbach(int &numero){
	int inf=2;
	bool fin = false;
	while (fin==false) {
		if (primo(inf) and primo(numero-inf)) {
			cout << inf << " + " << numero-inf << " = " << numero;
			fin = true;
		}
		inf++;
	}
}
 
int main () {
    int numero;
	cout << "Introduzca numero: ";
	cin >> numero;
	golbach(numero);
    return 0;
}