[ Foro de BASIC ]

Ejercicio 7.7

06-Mar-2015 14:59
Faustino Villasboa Martinez
1 Respuestas

"Crea un programa que te pida un número (entero) y diga si es primo."  Una ayuda de como realizar este ejercicio


10-Mar-2015 15:13
Nacho Cabanes (+84)

La definición de número primo es "aquel que sólo es divisible entre 1 y él mismo".

La forma de resolverlo aplicando esa definición es comprobar todos los números entre 1 y n, para contar cuántos de ellos dan resto 0 al dividir.

Cuando consigas eso, hay formas más rápidas (por ejemplo, una mejora simple es detener la búsqueda en cuanto encuentres dos divisores).






(No se puede continuar esta discusión porque tiene más de dos meses de antigüedad. Si tienes dudas parecidas, abre un nuevo hilo.)