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.