jueves, 30 de agosto de 2012

Numeros primos


1.-Iniciar un contador en 1, que ira aumentando paulatinamente en + 1
1+1= 2+1 = 3+1 =4  …

2.-Cada valor que vaya saliendo durante la sumas deberá ir pasando por una condición(toma de decisión) que debe cumplir la condición de:
Suponiendo que:
N= valor de la suma
N=1 o (Nmod2 = 0) o (N=2) o (Nmod3 = 0)o (N=3)  o (Nmod5=0)o( N=5 ) o (Nmod7=0)
 (N=7) o (Nmod11=0) o ( N=11)  
(esta basado en pascal no estoy seguro si se pueda utilizar en otros lenguajes)

3.-se utilizan los primeros números primos para poder saber si el numero N es primo.
Ejemplos
*Entra el valor 5
entonces se compararía si   (n=2)= no,  (5mod 2 = 0) = “no” asi pasa al segundo filtro
entonces se compraría si  (n=3)= no,  (5mod 3 = 0) =”no” asi pasa al tercer filtro
(5mod 5 = 0) = ”si” según esto, no debería ser primo para eso se pone la segunda condición (n=5)=”si” entonces es primo y asi lo imprimimos (el numero “N” es primo).
*Entra el valor 4
(n=2)= “no” entonces se compararía si (4 mod 2 = 0) = “si”,   por lo tanto no es primo y asi lo imprimimos (el numero “N” no es primo).

4.-Poner una ultima condición cuando el contador N llegué a 101 el programa se termina.
Porque 101? Porque el 100 también esta entre los valores que queremos juzgar
(N=101) = “si” termina el programa. (N=101)= “no” el programa se repite.

0 comentarios:

Publicar un comentario