Problemas y algoritmos.

Problemas y algoritmos .

• Ejemplo.- Problema: Dado un entero n>1, ¿es un número primo? 

Algoritmo 1- -Considerar todos los números comprendidos entre 2 y n (excluido):

Para cada número en esta sucesión comprobar si divide a n.

Si algún número divide a n, entonces n no es primo, en caso contrario es primo.

Algoritmo 2. .- -Seguir los pasos siguientes en orden ascendente:

Paso 1 - Sea x un entero igual a 2.

Paso 2 - Si x=n parar: n es primo.

Paso 3 - Comprobar si x divide a n, entonces parar: n no es primo.

Paso 4 - Incrementar x en 1, volver al Paso 2.