NUmeros primos

NUMEROS PRIMOS
Definición del problema:
Se dice que un número es primo cuando sus únicos divisores son él mismo y la unidad. Por ejemplo 5, 7 y 23 son primos.El número 18, en cambio, es compuesto, ya que tiene más divisores
(1, 2, 3, 6, 9 y 18).

Para saber si un número es primo, lo vamos dividiendo por 2, 3, 5...hasta que encontremos una división exacta, en cuyo caso el número sería compuesto, o bien hasta que el cociente de la división sea menor que el divisor. Si hemosllegado a este punto sin encontrar ninguna división exacta, el número dado es primo.
Ejemplos: El numero 49: Dividimos por 2 y no es exacta. Dividimos por 3 y tampoco.Por 5 tampoco. Por 7 sí es exacta, luego el número 49 no es primo, es divisible por 7.
El numero 53: Dividimos por 2 y no es exacta, Por 3 tampoco, ni por 5 ni por7. Dividimos entre 11 y tampoco es exacta, pero hemos llegado a que el cociente, 4, es menor que el divisor, 11, por lo que el número 53 es primo.
Análisis delproblema:
Entradas: x
Salidas: mensaje
Precondiciones: n>1
Postcondiciones: El mensaje puede ser: el numero es primo o el numero es compuesto.
Algoritmo
1)Inicio
2) Entero x,i,z,n=0
3) Escribir(“Determinar si un numero es primo o compuesto”)
4) Escribir(“Ingrese el valor de x”)
5) Leer x
6) Si xx-1; i++)
8) z=x modi
9) si z=0 entonces n=n+1
10) Repetir i
11) Si n=0 entonces escribir(“El numero es primo”)
12) Si no escribir(“El numero es compuesto”)
13) FinBibliografía:
http://descartes.cnice.mec.es/materiales_didacticos/divisibilidad/numeros_primos_y_numeros_compues.htm
http://www22.brinkster.com/nosolomates/ayuda/primos.htm