Plantillas de algoritmos matemáticos en C++
Primalidad por división
Se verifica si un número tiene algún divisor propio probando únicamente hasta su raíz cuadrada.
bool esPrimo(int n) {
if (n < 2) return false;
if (n == 2) return true;
if (n % 2 == 0) return false;
for (int d = 3; d <= n / d; d += 2)
if (n % d == 0)
return false;
return true; ...
Publicado el 7-13 16:05