Programación General > C/C++
Re: numeros primos
essios:
hola a todos. ya llevaba algun tiempo sin pasar por aqui.
a ver si alguien me echa un cable.
en realidad es un simple algoritmo. me indica si es primo o no, asi de facil.
la verdad es k a estas alturas hasta me da vergüenza preguntar estas cosas, pero para eso estamos, pa aprender.
saludos a todos.
Astor:
Mira utilizando metodos convencionales no deberias tener problemas. Cuando es un numero primo ?...
Basta con que hagas un bucle desde 2 hasta n-1. Si encontras alguna division con resto 0, el numero no es primo. Si salis del bucle y nadie pudo dividirlo en forma entera -> el numero es primo.
GTow:
Bueno, un matiz, si quieres ganar algo de velocidad te diré que no tienes que mirar hasta n-1, sino hasta la raiz cuadrada del numero (o el anterior si ésta no es exacta).
No sé si me explico, por ejemplo si el numero es el 10, solo tienes
GTow:
Bueno, un matiz, si quieres ganar algo de velocidad te diré que no tienes que mirar hasta n-1, sino hasta la raiz cuadrada del numero (o el anterior si ésta no es exacta).
No sé si me explico, por ejemplo si el numero es el 10, solo tienes que mirar hasta el 3, y efectivamente antes está el 2, asi que te dará resto cero y no será primo
Si fuera 11, como ni el 2 ni el 3 dan 0 pues si es primo. Ves que te ahorras operaciones en orden cuadrático -> Muchas más velocidad.
Siento q esté 2 veces, le he dado sin querer
Astor:
Me podrias explicar el metodo un poco mas detallado, porque la verdad no comprendo que es lo que realmente terminas evaluando para saber si un numero es o no primo.
Podrias, si no es mucha molestia, explicarme nuevamente el ejemplo con 10 y 11 ?
Navegación
[#] Página Siguiente
Ir a la versión completa