Foro de elhacker.net

#include <iostream>
#include <math.h>

using namespace std;

bool EsPrimo(unsigned long long);
unsigned long long Potencia (unsigned long long);

	int main(void) {
	unsigned long long primo = 0, mersenne = 0, mersenne_perf = 0;

	for (int i = 1; i >= 2210; i++)
		if (EsPrimo(i) == 0)
	
	Mersenne = (pow (2,n)-1);
	
			/*for (int i = 1; i < pot; i++){
			res = res * 2;
			cout<<
			}
			*/

	// Para hacerlos perfectos supongo que es así: pow (2, n-1) * Mersenne;
		
	
	cout << "Estos son los 10 primeros números perfectos de los números primos de Mersenne" << m_perf << endl;
	
	
	return 0;
	}


	bool EsPrimo (unsigned long long num) {
	
		if (num != 2 && num % 2 == 0){
		return 0;	
		}
	
		else if (num != 3 && num % 3 == 0) {
		return 0;
		}
	
		else if (num != 5 && num % 5 == 0) {
		return 0;
		}
	
		else {
		return 1;
		}
	}

	
	unsigned long long Potencia (unsigned int pot){
	unsigned long long res = 2;

			for (int i = 1; i < pot; i++){
			res = res * 2;
			}
		
		return res;
		}

potencia de 2 := 4
numero primo := 2
4² - 1 = 15 = 3*5 -> 15 no es primo 

numero := 49
49 = 7² -> 49 no es primo
Segun la funcion: EsPrimo(49) = true 

Pi := numero perfecto i
Mi(p) := numero de Mersenne i cuya formula es 2^p-1. Se suele representar como Mp, por ejemplo, M7 = 2⁷-1 = 127 pero te lo representare como M4(7), es decir, el 4º numero primo de Mersenne (que se calcula con p = 7)
Entonces tenemos que: Pi = Mi(p) * 2^p 

p := 2 // uso el mismo nombre que en las formulas anteriores
num_perfectos := 0
mientras num_perfectos < 10
    si esPrimo(p)
        numero_mersenne := Potencia(2,p)-1
        si esPrimo(numero_mersenne)
            numero_perfecto[num_perfecto] := numero_mersenne * Potencia(2, p-1)
            num_perfecto := num_perfecto + 1
        fin si
    fin si
    p := p + 1
fin mientras 

para i := 2 hasta numero-1
    si numero % i == 0
        return false
    fin si
fin para
return numero >= 2 

NP: Numeros primos
NPX: Numeros primos generadores de los numeros primos de Mersenne
NPerfecto: Numeros perfectos usando los NP
NPerfectoX: Numeros perfectos usando los NPx
NPerfectoO: Numeros perfectos originales

NP  NPX    NPerfecto                              NPerfectoX = NPerfectoO 
2     2         6                                             6
3     3         28                                           28
5     5         496                                         496
7     7         8128                                       8128 
11   13       2096128                                 33550306
13   17       33550306                               8589869056
17   19       8589869056                           137438691328
19   31       137438691328                       2305843008139952128
23   61       35184367894528                   2658455991569831744654692615953842176
29   89       144115187807420420           191561942608236107294793378084303638130997321548169216 

para i := 2 hasta numero-1
    si numero % i == 0
        return true
    fin si
fin para
return numero == 2

#include <iostream>
#include <math.h>

using namespace std;

bool EsPrimo(unsigned long long);
unsigned long long Potencia (int);

	int main(void) {
	unsigned long long primo = 2, mersenne = 0, perf = 0;
	
	while (perf < 10){
		
		if (EsPrimo(primo)){
		mersenne = Potencia(primo)-1;
		
			if (EsPrimo(mersenne)){
				perf = mersenne * Potencia(primo-1);
				cout << perf << endl;
				perf = perf + 1;
			}
		}
		primo = primo + 1;
	}

	cin.get();
	return 0;
	}

	// Esta funcion nos dice si un numero es primo o no
	bool EsPrimo (unsigned long long num) {
	
		int contador = 0;
		bool es_primo = false;
			
			for (int i=1; i < (num + 1); ++i)
			{
				if (num % i == 0)
				{
				contador++;
				}
			}

			if (contador != 2)
			{
			return es_primo;
			}

				else
				{
				es_primo = true; 
				return es_primo;
				}	
		}

	
	// Esta función "Potencia" eleva una base entera (2) a una potencia entera y devuelva un 'unsigned long long
	unsigned long long Potencia (int exponente){
		unsigned long long res = 2;

			for (int i = 1; i < exponente; i++){
			res = res * 2;
			}
		
		return res;
		}

void AnalizarFichero(string nombre);
int main (void)
{
int num;
MostrarPresentacionPrograma ();
num = PedirNumeroPositivo ();
if (EsPrimo (num) )
cout << "El numero es primo.\n";
else
cout << "El numero NO es primo.\n";
return 0;
}
void AnalizarFichero(string nombre)
{
// Abrir Fichero
...
// Comprobar la correcta apertura del
// fichero
...
// Mientras sea posible leer
// un entero num del fichero
...
if (EsPrimo (num) )
{
cout << "El numero " << num;
cout << " es primo.\n";
}
else
{
cout << "El numero " << num;
cout << " NO es primo.\n";
}
// Cerrar Fichero
return;
}

#include <iostream>
#include <fstream>

using namespace std;

void AnalizarFichero(string);
int PedirNumeroPositivo (int);
bool EsPrimo(int);
void MostrarPresentacionPrograma (void);

	int main (void) {

		int num;
		MostrarPresentacionPrograma ();
		void AnalizarFichero (string nombre);
		num = PedirNumeroPositivo (num);
			if (EsPrimo (num) == 1)
			cout << "El numero es primo.\n";
				else
				cout << "El numero NO es primo.\n";
		
		cin.get();
		return 0;
		}
	
	
	void AnalizarFichero(string nombre) {
		ifstream archivo;
		string nombreArchivo;
		
		cout << "Introduzca el nombre del archivo: " << endl;
		getline (cin,nombreArchivo);

		archivo.open (nombreArchivo.c_str());
		
		if(!archivo){
		cout << "No se pudo abrir el archivo" << endl;
		}
		
			while (!archivo.eof()) 		
			{		
		
		archivo.close ();
		return;
		}

	
	int PedirNumeroPositivo(int num) {
	string archivo;

	archivo >> num;					
	}

	return 0;
	}


	int MostrarPresentacionPrograma (int){

	cout << "Este programa determina si los numeros enteros positivos de un fichero son o no primos" << endl;

	return num;
	}


	bool EsPrimo (int num) {
		bool es_primo = false;
				
			for (int i = 2; i <= num-1; i++){
				if (num % i == 0){
					return false;
				}
			}
								
		return num >= 2;
	}

int PedirNumeroPositivo(int num) {
	string archivo;

	archivo >> num;					// Guardamos en num un numero entero del fichero
	}

	return 0;
	}

void MostrarPresentacionPrograma (){
		
	cout << "Este programa determina si los numeros enteros positivos de un fichero son o no primos" << endl;

	return 0;	
	}

#include <iostream>
#include <fstream>

using namespace std;

bool AnalizarFichero(string);
int PedirNumeroPositivo (int);
bool EsPrimo(int);
void MostrarPresentacionPrograma (void);

	int main (void) {

		int num;
		MostrarPresentacionPrograma ();
		bool AnalizarFichero (string nombre);
		num = PedirNumeroPositivo (num);
			if (EsPrimo (num) == 1)
			cout << "El numero " << num << "es primo.\n";
				else
				cout << "El numero " << num << " NO es primo.\n";
		
		cin.get();
		return 0;
		}
	
	
	bool AnalizarFichero(string) {
		ifstream archivo;
		string nombreArchivo;
		
		cout << "Introduzca el nombre del archivo: " << endl;
		getline (cin,nombreArchivo);

		archivo.open (nombreArchivo.c_str());
		
		if(!archivo){
		return 0;
		}
		
			else {
				PedirNumeroPositivo(int num);
			}	
			
		archivo.close ();
		}
	
	
	int PedirNumeroPositivo(int num) {
	string archivo;

		while (!archivo.eof()) 
		{	
		archivo >> num;
		}
	}


	void MostrarPresentacionPrograma (){
	cout << "Este programa determina si los numeros enteros positivos de un fichero son o no primos" << endl;
	}


	bool EsPrimo (int num) {
	bool es_primo = false;			
			for (int i = 2; i <= num-1; i++){
				if (num % i == 0){
					return false;
				}
			}
					
	return num >= 2;
	}

#include <iostream>
#include <fstream>
#include <cstdlib>

using namespace std;

void MostrarPresentacionPrograma (void);
ifstream AnalizarFichero(string);
int PedirNumeroPositivo (ifstream);
bool EsPrimo(int);


	int main (void) {

		int num;
		MostrarPresentacionPrograma ();
		ifstream fichero = AnalizarFichero(string);
		[b]num = PedirNumeroPositivo (ifstream);[/b]
		
		while (num != 0){
			if (EsPrimo (num) == 1)
			cout << "El numero " << num << "es primo.\n";
				else
				cout << "El numero " << num << " NO es primo.\n";
			[b]num = PedirNumeroPositivo(fichero);[/b]
		}

		fichero.close();
		cin.get();
		return 0;
		}


	ifstream AnalizarFichero(string nombreFichero) {
		ifstream fichero;

		cout << "Introduzca el nombre del fichero: " << endl;
		getline (cin,nombreFichero);

		fichero.open (nombreFichero.c_str());

		if(!fichero){
		exit (1);
		}

		return fichero;
	}


	int PedirNumeroPositivo(ifstream fichero) {
		int numero = 0; 

			if(!fichero.eof())
				fichero >> numero;

			return numero;
	}

	void MostrarPresentacionPrograma (){
	cout << "Este programa determina si los numeros enteros positivos de un fichero son o no primos" << endl;
	}


	bool EsPrimo (int num) {		
			for (int i = 2; i <= num-1; i++){
				if (num % i == 0){
					return false;
				}
			}

	return num >= 2;
	}

bool AnalizarFichero(ifstream &fichero) {
		string nombreFichero;
		bool fichero_ok = true;
		
		cout << "Introduzca el nombre del fichero: " << endl;
		getline (cin,nombreFichero);

		fichero.open (nombreFichero.c_str());

		if(!fichero){
		fichero_ok = false;
		}

		return fichero_ok;
	}