Ejercicio- numero primo

[ecfisa]

Hola Laurogriffin.

Como ya te comentó mi amigo Caral es un tema muy trillado y darte el código funcionando, no te va a ayudar en nada como bién menciona fidel (que también expuso un modo muy interesante).

Te agrego otras pautas que tal vez te ayuden:

La forma más sencilla (y la más lenta) es probar de dividir el número a evaluar (N) por todos los números (i) menores que él , exépto la unidad, es decir: i desde 2 hasta N-1. Si ninguno lo divide exáctamente, es primo. Este método se puede mejorar, el mayor divisor distinto de N es N/2 y si N/2 es divisor de N también lo es 2, el siguiente divisor mas grande es N/3 ..., ... , y siguiendo la analogía, hasta que N/i = i, es decir N = i², por lo que basta con dividir a N hasta que i = √N.

También te puede interesar este tema: Criba de Eratóstenes

Saludos.