Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Primos 2
Primos 2
# include <iostream>
# include <ctime>
# include <cmath>
# include <iomanip>
int main ()
{
// Declaramos las variables necesarias.
long int numero;
int alg;
double t_i, t_f, tiempo;
bool esPrimo;
// Algoritmo 1.
esPrimo = EstudiaPrimo1(numero);
// Paro cron�metro.
t_f = clock();
}
// Algoritmo 2.
esPrimo = EstudiaPrimo2(numero);
// Paro cron�metro.
t_f = clock();
}
// Algorimto 3.
esPrimo = EstudiaPrimo3(numero);
// Paro cron�metro.
t_f = clock();
}
// Es primo o no.
if (esPrimo == true) cout << numero << " es primo." << endl;
else cout << numero << " no es primo." << endl;
// Tiempo de ejecuci�n.
cout << fixed << setprecision(10) << "Tiempo de ejecuci�n: " << tiempo << "
s." << endl;
return 0;
}
esPrimo = true;
for (i=2; i<int(numero/2); i++)
{
if (numero % i == 0)
{
esPrimo = false;
}
}
return esPrimo;
}
// Algoritmo 2: Se estudia la divisibilidad en el
// intervalo [3, numero/2).
// S�lo se estudian divisores impares.
bool EstudiaPrimo2 (long int numero)
{
long int i;
bool esPrimo;
esPrimo = true;
return esPrimo;
}
esPrimo = true;
return esPrimo;
}