Números primos

24/01/2004 - 21:42 por Luis | Informe spam
Hola a todos.

Alguien conoce una formula para saber si un número es
primo ?

Gracias anticipadas.

Preguntas similare

Leer las respuestas

#1 Héctor Miguel
24/01/2004 - 23:30 | Informe spam
hola, Luis !

... formula para saber si un numero es primo ?



la siguiente formula 'matricial' [ya sabes, al introducirla o editarla, 'terminarla' con ctrl+mayusc+enter]
'te dira' si el numero ENTERO 'puesto' en [p.e.] 'A1' es [o no] un numero 'primo' [divisible SOLO por 1 o por 'si-mismo']
=Si(Suma(Si((Entero(a1/Fila(Indirecto("1:"&a1-1)))*Fila(Indirecto("1:"&a1-1)))¡,1,0))=1,"SI","NO")&" es un número ""primo"""

notas:
1.- 'dejando fuera' al numero '1' [obviamente] <= :))
2.- 'mi' separador de argumentos es la coma ',' NO punto y coma ';'

saludos,
hector.
Respuesta Responder a este mensaje
#2 gonso
24/01/2004 - 23:53 | Informe spam
Uf... ese es un problema matemático de actualidad...
y actualmente no existe una fórmula que identifique a todos los números
primos...
Te aconsejo que busques "Numeros Primos" en Google, verás la de infinidad de
teoremas que existen, aproximaciones matemáticas así como listados de los
números primos conocidos hasta ahora.

De todas formas, igual te sirve:
Algunas expresiones para obtener números primos son:
n^2 - n + 41
Hasta n = 40 puedes obtener números primos. Para n = 41, es evidente que no.

Otra:
n^2 - 79 n + 1601
Hasta n = 79 se obtienen números primos, pero falla para n = 80

Aunque al final llegas a cosas como estas:
"Sería bueno tener una fómula para obtener números primos ... pero no existe
(hasta el momento).
Fermat (en 1640) creyó que había encontrado una con la expresión 2^k + 1,
con k = 2^n pero Euler, casi un siglo después se lo estropeó, cuando probó
que para n = 5, el número obtenido, 4.294.967.297, no es primo, sino el
producto de 6.700.417 x 641 "



"Luis" escribió en el mensaje
news:33c001c3e2ba$a48af370$
Hola a todos.

Alguien conoce una formula para saber si un número es
primo ?

Gracias anticipadas.
Respuesta Responder a este mensaje
#3 cataplas
25/01/2004 - 09:18 | Informe spam
Hash: SHA1

No existe ninguna fórmula para saber si un número es primo y el que
la descubra pasará a la Historia. Existen algoritmos, el más famoso
es el de Euclides, para probar si un número es primo o no, pero no
existe ninguna fórmula para determinar si el número es primo, ni para
generar números primos.



"Luis" escribió en el mensaje
news:33c001c3e2ba$a48af370$
Hola a todos.

Alguien conoce una formula para saber si un número es
primo ?

Gracias anticipadas.

Respuesta Responder a este mensaje
#4 antonio
25/01/2004 - 11:58 | Informe spam
Algo debe haber que permite saber si es un número primo o compuesto, como
mínimo si se intenta dividir el número por los primos crecientes y en caso
que no se obtenga resto cero antes de que el cociente sea menor que el
divisor entonces es primo.
Tengo el programa Mathematica 4.1 de Wolfram que tiene entre otras
muchísimas funciones una que es
Primes, Factor y PrimeQ que dan como resultado true o false dependiendo que
sea o no primo y factor da la descomposición en primos de un compuesto. No
lo tengo pero hay un accesorio de mathematica para linkar excel con
mathematica

antonio de cardedeu

"Luis" escribió en el mensaje
news:33c001c3e2ba$a48af370$
Hola a todos.

Alguien conoce una formula para saber si un número es
primo ?

Gracias anticipadas.
Respuesta Responder a este mensaje
#5 cataplas
25/01/2004 - 13:02 | Informe spam
Hash: SHA1

Hay formas de saber si un número es primo, y formas de saber sin un
número es primo con una cierta probabilidad, pero no hay FORMULAS
para saber si un número es primo, ni FORMULAS para generar números
primos. El que lo consiga pasará a la Historia.
Ah, yo también tengo el Mathematica.


"antonio" escribió en el mensaje
news:
Algo debe haber que permite saber si es un número primo o
compuesto, como mínimo si se intenta dividir el número por los
primos crecientes y en caso que no se obtenga resto cero antes de
que el cociente sea menor que el divisor entonces es primo.
Tengo el programa Mathematica 4.1 de Wolfram que tiene entre otras
muchísimas funciones una que es
Primes, Factor y PrimeQ que dan como resultado true o false
dependiendo que sea o no primo y factor da la descomposición en
primos de un compuesto. No lo tengo pero hay un accesorio de
mathematica para linkar excel con mathematica

antonio de cardedeu

"Luis" escribió en el mensaje
news:33c001c3e2ba$a48af370$
Hola a todos.

Alguien conoce una formula para saber si un número es
primo ?

Gracias anticipadas.


Respuesta Responder a este mensaje
Ads by Google
Help Hacer una preguntaSiguiente Respuesta Tengo una respuesta
Search Busqueda sugerida