07/03/2015, 04:22
|
| | Fecha de Ingreso: febrero-2015
Mensajes: 404
Antigüedad: 9 años, 10 meses Puntos: 3 | |
Respuesta: Problema c++ para saber si un numero es primo se usaria un bucle for desde 2 hasta el numero elegido - 1 y dentro se usaria el % para saber si hay residuo. Como no puedes usar el % se me ocurre que puedes usar un do while y dentro divides el numero por el contador del for hasta que el resultado sea menor que 1 o sea 0. Tienes que usar doubles ya que si son enteros podria truncarse y dar falsos positivos. Si el resultado es 0 es porque es divisible por ese numero y si es mayor que 0 y menor que 1 es que no lo es. El valor 1 lo tienes que analizar antes del bucle ya que como todos son divisibles por 1 pues es mejor omitir ese valor y comprobar en un condicional si el valor introducido es 1. No lo probé pero creo que funcionaria. No es muy eficiente y cuanto mayor sea el numero menos eficiente será pero es lo que hay jejeje.
Última edición por aguml; 07/03/2015 a las 04:29 |