no hay ningún método rápido para saber si un numero es primo ya que hay muchos la única manera es saberte los de memoria o empezar a dividirlos entre números pi rimos menores a el y el residuo es 0 no son primos, o con un programa que te haga todo mas rápido.
No hay una fórmula para saber si un número es primo o no, en lo único que te puedo ayudar es que los primos tienen la forma 6k ± 1 (excepto el 2 y 3), pero no todos los números con esta forma son primos.
Así que si un número tiene la forma 6k ± 1, posiblemente sea primo.
Los números primos escapan a cualquier intento de sistematizarlos. No se conoce ninguna manera de saber si un número es primo salvo la prueba de divisibilidad por los números inferiores, que no se puede resolver sin computadora en cuanto el número crezca un poco. Para primos muy grandes, mayores de 10^14 hay pruebas que pueden dar una altísima probabilidad de que sea primo, pero no son sencillas ni rápidas.
Si tienes tiempo de leerlo te recomiendo el libro que cito más abajo. Aún no lo he terminado, pero trata de forma amena e interesante de estas cuestiones.
La mayoria de los estan contestando tienen menos idea del que hizo la pregunta.
El no ha preguntado que es o cuales son los numeros primos, sino un metodo para saber si un numero es primo o no, y tampoco creo que quiera saber un metodo para saber si el 2, 5, 7 son primos o no, supongo que sera para numeros bastante grandes.
Un metodo es intentar dividirlo por todos los numeros menores o igual que su raiz cuadrada, si no se puede dividir por ninguno de estos numeros salvo el 1 es que es primo.
Por ejemplo:
789¿es primo?
su raiz es 28 aprox.
entonces solo hay que probar con los numeros 2,3,4,5,6,7, ..., 28 y si ninguno lo divide es que es primo.
Unicamente debes saber que un número primo es aquel que sólo se divide (que el resultado sea real no decimal) entre si mismo y entre la unidad, es facil determinar esto, el 1, 2,3, 5,7,11...
el 4 no es primo por que se divide ademas entre 2
el seis no es primo por que se divide entre si mismo, entre la unidad(1), entre dos y entre 3
ve a un libro.. velos. aprendetelos y ya!!.. de ech oes super facil... son solo numeros que no sean divisibles entre de otros, excepto la unidad (osea 1) y entre si mismos.. y ya!!
Comments
no hay ningún método rápido para saber si un numero es primo ya que hay muchos la única manera es saberte los de memoria o empezar a dividirlos entre números pi rimos menores a el y el residuo es 0 no son primos, o con un programa que te haga todo mas rápido.
No hay una fórmula para saber si un número es primo o no, en lo único que te puedo ayudar es que los primos tienen la forma 6k ± 1 (excepto el 2 y 3), pero no todos los números con esta forma son primos.
Así que si un número tiene la forma 6k ± 1, posiblemente sea primo.
Los números primos escapan a cualquier intento de sistematizarlos. No se conoce ninguna manera de saber si un número es primo salvo la prueba de divisibilidad por los números inferiores, que no se puede resolver sin computadora en cuanto el número crezca un poco. Para primos muy grandes, mayores de 10^14 hay pruebas que pueden dar una altísima probabilidad de que sea primo, pero no son sencillas ni rápidas.
Si tienes tiempo de leerlo te recomiendo el libro que cito más abajo. Aún no lo he terminado, pero trata de forma amena e interesante de estas cuestiones.
La mayoria de los estan contestando tienen menos idea del que hizo la pregunta.
El no ha preguntado que es o cuales son los numeros primos, sino un metodo para saber si un numero es primo o no, y tampoco creo que quiera saber un metodo para saber si el 2, 5, 7 son primos o no, supongo que sera para numeros bastante grandes.
Un metodo es intentar dividirlo por todos los numeros menores o igual que su raiz cuadrada, si no se puede dividir por ninguno de estos numeros salvo el 1 es que es primo.
Por ejemplo:
789¿es primo?
su raiz es 28 aprox.
entonces solo hay que probar con los numeros 2,3,4,5,6,7, ..., 28 y si ninguno lo divide es que es primo.
solo ten en cuenta que el numero se tiene que dividir entre el mismo y la unidad y te tiene que dar residuo exacto. suerte
si sabes los criterios de divisibilidad fijate el 51 cabe entre 3 no es primo
pero el 53 no cabe entre 2 no termina en par
ni entre 5 no termina en 0 ni en 5
ni entre 3 no cabe 5 + 3 = 8 no divisible entre 3
Unicamente debes saber que un número primo es aquel que sólo se divide (que el resultado sea real no decimal) entre si mismo y entre la unidad, es facil determinar esto, el 1, 2,3, 5,7,11...
el 4 no es primo por que se divide ademas entre 2
el seis no es primo por que se divide entre si mismo, entre la unidad(1), entre dos y entre 3
el 9 no es primo porque se divide además entre 3
ojala te sirva
saludos
ve a un libro.. velos. aprendetelos y ya!!.. de ech oes super facil... son solo numeros que no sean divisibles entre de otros, excepto la unidad (osea 1) y entre si mismos.. y ya!!
Un número primo es aquel que sólo es divisible entre sí mismo y 1.
Por ejemplo: 1, 2, 3, 5, 7, 11, 13 son números primos.
4, 6, 8, 10, 12... no son primos porque se pueden dividir entre 1, entre sí mismos, pero además se pueden dividir entre otros números.
Espero te haya servido!
si se puede dividir por el mismo y por 1