[mackleen]

saludos

amigos tengo un ejercicio que me a puesto pensar mucho se trata de un diagrama de flujo que me imprima si un numero es primo ó no es primo.

necesito una guía para poder desarrollar este algoritmo.

[Carolina Herschel]

Hola

Recuerda que un número es primo si y sólo si es divisible únicamente por él mismo y por el 1, así que lo básico para saber si un número \( n \) es primo o no, es revisar sus divisores. Lo que debes hacer es ir recorriendo los números desde \( i=2,\ldots,n-1 \) y encontrar el resto de la división entera entre ese \( i \) y \( n \). Si ese resto es cero, significa que ese número divide a \( n \), por lo que éste no sería primo. Si no es cero, sigues con el \( i+1 \), y así sucesivamente.

También ten en cuenta que no hace falta chequear hasta el \( n-1 \), sino que basta hasta el \( n/2 \), pero tendrías que justificarlo si así te lo piden.

Espero que te haya ayudado,

Saludos. 

[pierrot]

También ten en cuenta que no hace falta chequear hasta el \( n-1 \), sino que basta hasta el \( n/2 \), pero tendrías que justificarlo si así te lo piden.

En realidad basta ir hasta \( \lfloor\sqrt{n}\rfloor \) porque si \( n \) es compuesto es fácil ver que debe existir un primo \( p\leq\sqrt{n} \) tal que \( p|n \). Con esta ligera modificación se ahorrarían muchísimas iteraciones en caso de ser \( n \) un primo muy grande.

Añado: El algoritmo que propone Carolina para determinar si un número \( n \) es o no es primo consiste básicamente en tratar de factorizarlo. Si no se puede factorizar, concluyo que \( n \) es primo. Sin embargo, muchos tests de primalidad están orientados a tratar de identificar si un número es o no primo sin intentar factorizarlo.