la forma mas rápida para saber si un numero es primo o no

1. Determinar si un numero es primo o no
 3 2
 7 5
 13 11
 17 19 23
 29
Universidad: OYM
programación estructurada
Sección: 0463
integrantes
Alexander Diaz 16-eiit-1-059
Isaac Guzman 16-miin-1-090

2. Que son los números primos
podemos decir que las matemáticas no son sencillas, y comprender todos los campos
que las utilizan resulta ser muy tedioso. Pero hay conceptos que sí son sencillos y
que nos ayudan a entender mejor todo. Estaremos hablando de los números
primos, algo realmente curioso y que merece la pena que conozcas.
Un número primo es un numero natural mayor que 1 pero que solo es divisible entre
si mismo y 1 . Al resto de números que no cumplen con esta condición se les conoce
como números compuestos, los cuales podemos identificar porque se puede
factorizar . Este proceso matemático consiste en dividir el número en todos los
números primos que, multiplicados entre sí y el 1, dan como resultado ese numero
compuesto .

3. Presentación del algoritmo
 Comenzamos a elaborar nuestro algoritmo primero utilizamos un imput para que el
usuario nos de el numero a evaluar. Le pedimos que ingrese un numero asignado a la
variable num y como vamos a tener salidas de textos asignadas para simplificar el
programa hicimos un par de asignaciones a variables de tipo sprint la escribimos como
siPrimo y en to vamos a decir numero mas num es primo y la otra va a ser no primo
mas num esa la hicimos para no evitar repeticiones.
 Tratamos de hacer este algoritmo lo mas eficiente posible entonces vamos a determinar
como podemos determinar si un numero es primo o no es primo una forma es
dividiendo los números hasta encontrar si alguno de ellos sea divisor podemos
comenzar a partir del 2 hasta el numero num pero de esta forma seria una manera
ineficiente porque para empezar todos los números mayor a la mitad de num siempre
van a regresar a decimales ósea no va a ser una división entera entonces no hay
necesidad de dividir tantos .

4. Continuación
 Otro factor que debemos considerar que todos los números pares con excepción
del 2 no son primos el numero 2 es el único numero primo que es par y también
tenemos que considerar que el usuario puede ingresar un numero erróneo que
podía nuestro programa decirle que es primo o no es primo en entonces lo que
hicimos es ir limitando todos esos factores para hacer un programa mas eficiente
por medio de una estructura selección donde vamos a ir eliminando números que
vayan a procesarse de manera innecesaria y en esas condiciones tenemos que
considerar que para que se ejecute la revisión de este número que sea un número
que vallamos a validar que pueda reunir las condiciones ya que hay muchos
números que no lo van a reunir y lo vamos a eliminar desde antes para que no
halla procesamiento inútilmente por lo pronto ordenamos que num debe ser
mayor que 1 si el num es 1 o menos todo numero restante no son primos
entonces no necesitamos esa evaluación.

5. Continuación
 Otro valor que debemos considerar que todos los números pares con excepción del 2 no
son primos el numero el numero 2 es el único numero primo que es par y también
debemos de considerar que el usuario puede ingresar un numero erróneo y que podría
decirle nuestro programa que es primo cuando no es primo entonces vamos a ir limitando
todos esos factores para hacer un programa mas eficiente por medio de una estructura
selección donde vamos a ir eliminando números que vallan a procesarse de manera
innecesaria y en esas condiciones tenemos que considerar que para que se ejecute la
revisión de este numero que sea un numero que vallamos a validar que pueda reunir las
condiciones ya que tenemos muchos números que no lo van a reunir y los vamos a
eliminar desde antes para que no halla procesamiento inútilmente por lo pronto vamos a
decir que num debe ser mayor que 1 si num es 1 o menos todos esos números no son
primos entonces no necesitaremos hacer esa evaluación.
 Otra condición vamos a decir que num mod 2 debe ser diferente de 0 para que aquí
vamos a eliminar los números pares por medio de mod si son deferente de 0 si los vamos a
evaluar es igual a 0 entonces se van a eliminar y no se van a tomar en cuenta los números
pares no se van a revisar.

6. Continuación
 Vamos a usar otra asignación en esta vamos a manejar el residuo de la división
asignándole el valor de 1.Bien vamos a realizar las divisiones para conocer si nuestro
numero es primo o no, aquí vamos a manejar dos condiciones que deben ser falsas
para que se realice el ciclo y verdaderas se tienen que cumplir para que se salgan de
nuestro ciclo entonces tenemos que i es mayor que num entre 2 como estaba
explicando no necesitamos hacer divisiones de números mayores a la mitad al numero
a evaluar porque todas esas divisiones no nos van a arrojar ningún divisor de nuestro
numero ejemplo si le damos el valor de 7 nuestro algoritmo va a evaluar 7 entre 3 que
no es una división entera después vamos a valorar entre 4 entre 5 y entre 6 pero esas 3
divisiones porque no nos van a entregar una división entera no hay necesidad de
hacerlas y así le ahorramos tiempo de procesamiento, entonces ya tenemos la primera
condición la segunda condición es que or se salga de la condición del ciclo en que se
cumpla si el residuo de la condición es 0 se va a significar que ese numero no es primo
entonces hay necesidad de continuar evaluando, en caso de que se vaya ejecutando
nuestro ciclo vamos a manejar el valor de res es igual a num modulo i el residuo de la
división de num entre i va a ser el valor de res.

7. Continuación
 Vamos hacer una nueva asignación para que nuestro ciclo se vaya actualizando como lo
vamos a hacer bueno i va a hacer igual a 2 porque i mas dos y no i mas 1 porque ya
eliminamos los números pares ya eliminamos la división entre 2 entonces no vamos a
encontrar números que se puedan dividir entre otros números par en nuestro programa
porque ya los eliminamos con antelación vamos eliminando ciclos de proceso no hay
necesidad de que i tenga un valor par simplemente va a ir dividiendo entre 3 entre 5
entre 7 etc, cuando se salga del ciclo vamos a ir a revisar orea evaluación para ver
porque se salió del ciclo entonces tenemos que si res es diferente de 0 significa que el
numero es primo si es deferente de cero y si res es igual a 0 significa que es no primo.
 Ya concluimos de esta forma nuestro programa ahora nos toca evaluar si tenemos un
numero primo o no ya lo siguiente seria ingresar un numero.

8. Hablando un poco del algoritmo
 El algoritmo diseñado por nosotros para analizar si un número es primo o no,
cuando encuentra el numero primo el finaliza de no ser primo no imprime.
 Es necesario utilizar nuestro algoritmo porque nos da la facilidad de identificar los
números primos con mucha mas rapidez y con mas exactitud, es totalmente
flexible a los diferentes números digitados por quien manipula o quiere saber de
los números primos.

9. Continuación
 También es capaz de imprimir solo los números primos los números compuestos lo
pasa por alto y vuelve y repite la ejecución hasta encontrar el numero primo que
busquemos.
 Fue diseñado con la finalidad de saber y conocer cuando un numero es primo o no
entrando mas a fondo y como podemos utilizarlos en un algoritmo, ver sus
funciones y como se utilizan.

10. Ventajas
 Permite visualizar gráficamente el camino que sigue la solución a un problema.
 Por ser tan simplificado es muy entendible.
 No se necesitan muchos conocimientos técnicos para utilizar el diagrama.

11. Desventajas
 Dado que los flujos (representados con flechas) pueden ir de cualquier lugar a
cualquier lugar da espacio para que el diagrama llegue a ser casi inentendible
 Deben conocerse bien los símbolos que se van a utilizar
 No todos los símbolos están estandarizados
 Los ciclos deben ser reinterpretados para poder ser diagramados en esta técnica
 No siempre es muy entendible
 Algunas veces la analogía entre el diagrama y la codificación en el Lenguaje de
Programación resulta ser compleja.