Un algoritmo sencillo para empezar es la Criba de Eratóstenes (si yo fuera tú y no quisiera un cero en la práctica no copiaría el código de Wikipedia
)
Por lo demás, como muy bien te ha dicho .:UND3R:., ni has posteado en el subforo correcto, ni aquí estamos para hacer las prácticas de nadie. Trabajatelo y si no funciona, pregunta tu duda concreta.

Por lo demás, como muy bien te ha dicho .:UND3R:., ni has posteado en el subforo correcto, ni aquí estamos para hacer las prácticas de nadie. Trabajatelo y si no funciona, pregunta tu duda concreta.