Ayuda programación

Arraska

Trophie hunter
Colaborador
Arraska
Unido
septiembre 20, 2009
Mensajes
4,454
Karma
4,410
Buenas, seguro que entre vosotros hay mas de un programador experimentado y esto le costara,nada o menos. La cuestion es la siguiente, me han mandado de deberes elaborar un algoritmo en pseudocodigo que determine si un numero es o no primo. Agradeceria mucho si alguien pudiera echarme un cable.

Gracias de antemano
 
Unido
julio 16, 2010
Mensajes
568
Karma
141
Ubicación
23°39'50"N 102°20'66"O
buneo, te aconsejo de como programar, lo primordial es el razonamiento con el cual resuelves el problema, primero lo debes resolver en tu mente, en papel, etc despues lo pasas a código

no hya una formúla explicita matemática, el número primo es aque el cual solo se puede dividir entre 1 y si mismo, o sea el residuo debe ser 0, solo con dos divisiones, si se hacen 3 dividiones o más y el residuo es mayor a 0 no es primo

primero debes descartar el 1 , 2, 3, 5 y 7, esos son primos por default

entonces, solo debes hacer las divisiones entre 2, 3 y si deseas 5, pero no creo que sea necesario

si te da alguno como residuo 0, puede considerarse como un número NO primo
 
Superior