Menéame: comentarios [2669902]

#86 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

katinka_aäå — Mon, 12 Sep 2016 14:02:03 +0000

#85 No sabría cómo. Y eso que me he leído el artículo.

» autor: katinka_aäå

#85 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--143520-- — Mon, 12 Sep 2016 02:55:27 +0000

#61 con una expresión regular?

» autor: --143520--

#84 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--143520-- — Sun, 11 Sep 2016 00:38:49 +0000

Ahora que lo pienso en su momento hice una máquina de turing que básicamente hacía eso mismo, vamos una criba de eratostenes a pelo... Jamás se me habría ocurrido aplicarlo en una expresión regular. Me quito el sombrero ante el que tuviera esa cuestionable idea.

» autor: --143520--

#83 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--165145-- — Sat, 10 Sep 2016 19:07:22 +0000

#81, ¿un 10% más rápida? Lo dudo mucho, la diferencia debe de ser insignificante.

» autor: --165145--

#82 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--122466-- — Sat, 10 Sep 2016 15:22:59 +0000

[Usuario deshabilitado]

» autor: --122466--

#81 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

ED209 — Sat, 10 Sep 2016 14:51:54 +0000

#79 correcto, y además al ahorrar la resta la fórmula que propones es un 10 % más rápida
mis dies

» autor: ED209

#80 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--125581-- — Sat, 10 Sep 2016 12:57:23 +0000

#57 Mas bién no. La implementación recursiva normal gasta memoria y encima es mucho más lenta.

Si hablamos de hashes en memoria, pues entonces sí.

» autor: --125581--

#79 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--165145-- — Sat, 10 Sep 2016 11:18:04 +0000

#56, la fórmula la entiendo. Lo que digo es que has escrito que que hay que calcular módulo n el número

n - (n-1)!

Y yo lo que digo es que basta calcular

(n-1)!

Una operación menos. La diferencia es que en mi caso lo que hay que ver es si es congruente con - 1 (en tu caso con 1).

Es más, solo hay 3 posibilidades, que sea primo y de - 1 o qué no sea primo, y entonces dará 0 salvo en el caso del 4 en el que dará 2.

» autor: --165145--

#78 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--165145-- — Sat, 10 Sep 2016 11:12:55 +0000

#77, no he dicho eso.

» autor: --165145--

#77 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

garnok — Sat, 10 Sep 2016 11:03:55 +0000

#7 entonces según tu es imposible calcular si un numero es primo

» autor: garnok

#76 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

darccio — Sat, 10 Sep 2016 10:25:52 +0000

Las expresiones regulares son el idioma de los primigenios. Cuidado con lo que escribís, no vayáis a despertar a Cthulhu. Yo me la juego cada día, pero no llego a estos niveles

» autor: darccio

#75 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

jmav — Sat, 10 Sep 2016 09:45:46 +0000

#29 Supongo que con un sentido de división de los bloques.

Por ejemplo el 15 que has puesto daría su división a estas secuencias:

3 + 3 + 3 + 3 + 3 (True)

5 + 5 + 5 (True)

7 + 7 + 1 (sobra 1) (false)

» autor: jmav

#74 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

code2011 — Sat, 10 Sep 2016 09:13:32 +0000

- ¿Sabe Ud. escribir expresiones regulares?
- No uso expresiones regulares, todas mis expresiones son buenas.

Horrible, y me he logeado solo para contarlo.

Estuve a punto de soltarlo en una entrevista de trabajo, no lo hice, y conseguí el puesto. Moraleja: cómo me dijo mi hermana cuando trajo a su novio por primera vez a casa... por favor, no seas tú mismo.

» autor: code2011

#73 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

dreierfahrer — Sat, 10 Sep 2016 08:38:32 +0000

Un desarrollador tiene un problema y decide solucionarlo con expresiones regulares....

Ahora tiene 2 problemas.

No sé quién dijo esa frase, pero q razón...

» autor: dreierfahrer

#72 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

tnt80 — Sat, 10 Sep 2016 08:26:17 +0000

#71 Yo me refería a lo que has puesto como ejemplo ya sé que las expresiones regulares se aplican sobre cadenas de caracteres, no cantidades, por lo que aplicar operaciones aritméticas sobre ellas es "complicado"

» autor: tnt80

#71 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--312149-- — Sat, 10 Sep 2016 08:23:03 +0000

[Usuario deshabilitado]

» autor: --312149--

#70 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--312149-- — Sat, 10 Sep 2016 08:22:08 +0000

[Usuario deshabilitado]

» autor: --312149--

#69 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

chavi — Sat, 10 Sep 2016 08:01:26 +0000

#68 Bueno, los primos no estan repartidos de modo uniforme. Cada vez están más separados.

Evidentemente depende del caso, pero en muchas situaciones sí sería eficiente.

» autor: chavi

#68 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

ElPerroDeLosCinco — Sat, 10 Sep 2016 07:59:05 +0000

#66 Tu idea solo sería eficiente si por alguna razón, los números candidatos no fueran aleatorios sino que alguno se repitieran con mucha más frecuencia que otros. En ese caso, mantener una caché de primos frecuentes sería una buena estrategia.

» autor: ElPerroDeLosCinco

#67 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

thekeeper — Sat, 10 Sep 2016 07:57:23 +0000

En meneame hay mas numeros cuñao

» autor: thekeeper

#66 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

chavi — Sat, 10 Sep 2016 07:55:26 +0000

#65 Propongo un algoritmo que cada vez que se usa, vaya guardando los primos obtenidos para usarlos la vez siguiente...

» autor: chavi

#65 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

ElPerroDeLosCinco — Sat, 10 Sep 2016 07:44:00 +0000

Estamos debatiendo sobre matemáticas y teoría de la programación, pero si alguien necesita de verdad un proceso eficiente para determinar si un número (no excesivamente grande) es primo o no, lo más rápido es tener en RAM la lista del primer millón de números primos (por ejemplo) y buscarlo ahí (no de forma secuencial, por supuesto).

» autor: ElPerroDeLosCinco

#64 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

ElPerroDeLosCinco — Sat, 10 Sep 2016 07:37:14 +0000

#29 Joder, me he leído el artículo entero y no lo había entendido de forma tan clara hasta ahora.

» autor: ElPerroDeLosCinco

#63 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

Empresaurio_Pantano — Sat, 10 Sep 2016 07:23:48 +0000

Ya era hora, esto era un baño de sangre.

» autor: Empresaurio_Pantano

#62 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

SergioZgz — Sat, 10 Sep 2016 07:21:17 +0000

Como me encantan las expresiones regulares

» autor: SergioZgz

#61 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

katinka_aäå — Sat, 10 Sep 2016 07:05:15 +0000

#45 No me fiaba de ti, así que he tenido que comprobarlo.

» autor: katinka_aäå

#60 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

almoss — Sat, 10 Sep 2016 07:00:01 +0000

#51 Gracias. Un falso amigo, vamos.

Que conste que lo he buscado en un diccionario porque me resultaba un poco extraño.

» autor: almoss

#59 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

orangutan — Sat, 10 Sep 2016 06:51:26 +0000

#55 En tu ejemplo,
número = 4
4%2 == 0 => ¿4 es primo?

» autor: orangutan

#58 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

tnt80 — Sat, 10 Sep 2016 06:29:31 +0000

#55 Eso no es eficiente con comprobar hasta la raíz cuadrada de el número en cuestión sobra, no hace falta tanto

» autor: tnt80

#57 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

ED209 — Sat, 10 Sep 2016 05:55:45 +0000

#32 elige: rápido o que consuma poca memoria. Engineering is about trade-offs

» autor: ED209

#56 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

ED209 — Sat, 10 Sep 2016 05:52:49 +0000

#42 lo he escrito en lenguaje de programación. Puedes usar C, Java, JavaScript (se puede probar en la consola del navegador)… Lo explico por si no conoces programación:
Asumiendo factorial() como una función ya existente, entonces:
n es el número a probar
factorial(n - 1) es el factorial del número anterior
% es el operador módulo de división entera
== es el operador de igualdad booleana

con lo cual, si todo a la izquierda evalúa 1, significa que el número es primo (la expresión es true)

» autor: ED209

#55 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--312149-- — Sat, 10 Sep 2016 02:17:46 +0000

[Usuario deshabilitado]

» autor: --312149--

#54 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--174-- — Sat, 10 Sep 2016 01:47:31 +0000

Implementar una expresión regular de ese calibre como en el primer ejemplo es de una maldad que ni un millón de piezas de Lego tiradas por el borde de una piscina.

» autor: --174--

#53 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

jmpep — Sat, 10 Sep 2016 01:45:42 +0000

#27 No es tan lento si lo implementas bien -> www.luschny.de/math/factorial/Benchmark.html. Aunque todo es relativo, claro.

» autor: jmpep

#52 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--312149-- — Sat, 10 Sep 2016 01:28:52 +0000

[Usuario deshabilitado]

» autor: --312149--

#51 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--23457-- — Sat, 10 Sep 2016 01:24:15 +0000

#0 Sé que aparece como tal en algunos diccionarios pero "to demystify" es "aclarar" o "clarificar", no "desmitificar". "To demystify" tiene el sentido de aportar luz a algo desconocido, pero no el de rebajar algo idealizado a la categoría de común que tiene en español.

» autor: --23457--

#50 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--391586-- — Sat, 10 Sep 2016 00:53:19 +0000

#3 ¡Pues está!

» autor: --391586--

#49 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

PauMarí — Sat, 10 Sep 2016 00:26:23 +0000

#21 mejor crípticas que no mediocres, al menos por la parte de las expresiones regulares.

» autor: PauMarí

#48 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

diskover — Sat, 10 Sep 2016 00:15:59 +0000

No, la verdad es que nunca me lo había preguntado.

» autor: diskover

#47 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

BetusPrime — Sat, 10 Sep 2016 00:09:20 +0000

#35 error: texto muy breve o caracteres no válidos

» autor: BetusPrime

#46 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

BetusPrime — Sat, 10 Sep 2016 00:07:20 +0000

#18 n/2 ?

» autor: BetusPrime

#45 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

fugaz — Fri, 09 Sep 2016 23:14:56 +0000

#40 10.000.000.001 Es divisible entre 101.

» autor: fugaz

#44 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

pitter — Fri, 09 Sep 2016 23:12:34 +0000

#9 No dice que n sean todos los naturales, sería una explicación de la forma que tienen los números de Fermat, supongo.

» autor: pitter

#43 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

Rydra — Fri, 09 Sep 2016 23:00:16 +0000

El artículo es buenísimo para poder entender las expresiones regulares más típicas.

» autor: Rydra

#42 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--165145-- — Fri, 09 Sep 2016 22:56:58 +0000

#34, bueno, la que dice #5 estrictamente hablando sería una fórmula, pero hay que hacer n operaciones, más que probando dividiendo con los menores a su raíz cuadrada (aunque computacionalmente no sé si por el tipo de operación será más rápido).

Por cierto #5, lo has escrito raro, la fórmula que pones es equivalente a

(n-1)! (mod n) = - 1

» autor: --165145--

#41 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

CHN — Fri, 09 Sep 2016 22:56:58 +0000

#16 Pero agrupando "palitos" para dividir. Es como factorizar con herramientas de la edad de piedra (sin sistema de numeración)

» autor: CHN

#40 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

Xtrem3 — Fri, 09 Sep 2016 22:52:21 +0000

#38 ¿Y es primo?

» autor: Xtrem3

#39 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

ccguy — Fri, 09 Sep 2016 22:48:39 +0000

#3 ¿por qué? ¿ha habido alguna otro artículo técnico de divulgación esta semana más merecedor que este de llegar a portada de un agregador de noticias general? Explica lo que es una expresión regular con un buen ejemplo práctico.

#15 Yo me pregunto por que los usuarios que nunca miran los envíos hasta que llegan a portada pero que luego no tienen ningún problema en tirar los que han llegado pueden seguir votando, la verdad. Si no miras lo que no está en portada, ¿cómo puedes saber si lo que hay en portada es bueno o había algo mejor?

» autor: ccguy

#38 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

fugaz — Fri, 09 Sep 2016 22:47:00 +0000

Por cierto, ni se os ocurra usar esta mierda en ningún sitio. Es divertido para aprender pero también un worst programming ever.
Para calcular si el número 10.000.000.001 es primo este método requiere pedir memoria al sistema para un String de 10GB.

» autor: fugaz

#37 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

ccguy — Fri, 09 Sep 2016 22:45:58 +0000

#1 Tampoco hace falta presumir de desinterés digo yo...

» autor: ccguy

#36 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

Al-Khwarizmi — Fri, 09 Sep 2016 22:43:10 +0000

#29 Sólo una cosa que añadir a tu excelente comentario: realmente esa expresión no es una expresión regular en el sentido formal del término (expresiones que se compilan a un autómata finito y que reconocen un lenguaje regular - los primos no lo son). Lo que pasa es que las implementaciones de expresiones regulares en lenguajes como Perl o Java meten extensiones que les añaden potencia.

La ventaja de esto es que puedes hacer más cosas, el inconveniente es que, como estas expresiones extendidas ya no compilan necesariamente a un autómata finito, puedes estar metiendo sin darte cuenta unas ineficiencias del copón (como esta misma expresión, que hace un cálculo no trivial de una forma tremendamente ineficiente). Una expresión regular "pura" se caracteriza por ser algo muy eficiente en tiempo y memoria, con las extensiones ya no tanto. No es problema para quien sepa lo que está haciendo, claro.

» autor: Al-Khwarizmi

#35 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

ommmmm — Fri, 09 Sep 2016 22:43:04 +0000

¿Alguien sabe cuál es la expresión regular para calcular cuántos de los que han meneado el artículo se lo han leído?

» autor: ommmmm

#34 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--165145-- — Fri, 09 Sep 2016 22:42:51 +0000

#19, eso no son fórmulas, es Có si me dices que probar si un número es divisible por todos los menores a él es una fórmula. Hay formas de ahorrar pasos y que el proceso no sea tan largo, pero eso, que así en general no hay.

CC #16

» autor: --165145--

#33 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--125581-- — Fri, 09 Sep 2016 22:38:45 +0000

#27 En Scheme puede ser relativamente rápido:

(define (fact x)
(define (fact-tail x accum)
(if (= x 0) accum
(fact-tail (- x 1) (* x accum))))
(fact-tail x 1))

Me saca el factorial de 12345 en 3 segundos.

» autor: --125581--

#32 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--125581-- — Fri, 09 Sep 2016 22:37:47 +0000

#5 cuidado que la implementación del factorial sin recursión de cola puede mandar la pila al cuerno.

» autor: --125581--

#31 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

opinator87 — Fri, 09 Sep 2016 22:35:47 +0000

Cuanto más primo más me arrimo

» autor: opinator87

#30 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--408987-- — Fri, 09 Sep 2016 22:34:37 +0000

[Usuario deshabilitado]

» autor: --408987--

#29 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

fugaz — Fri, 09 Sep 2016 22:34:26 +0000

#7 Lo que hace es (de forma críptica e ineficiente en una linea) apoyarse en que las expresiones regulares realmente son funciones que hacen un trabajo bestial (con bucles internos), para hacer ese primer método clásico que se a todos se nos ocurre para calcular los primos, es decir, dividir entre 2,3,4,... y comprobar si es divisible, y si no lo es, entonces es primo.

Paso 1: Convertir el número a una cadena de la longitud del número. Por ejemplo 15 lo convertimos en "xxxxxxxxxxxxxxx".
Paso 2: Por medio de una expresión regular comprobar si "xxxxxxxxxxxxxxx" se puede dividir en bloques iguales, tipo "xxx"+"xxx"+"xxx"+"xxx"+"xxx", sin que sobre ninguna "x". La expresión regular se esfuerza en encajar el string en varios bloques de un mismo número de elementos, y responde true si lo consigue.
Paos 3: Si devuelve true, es que no es primo. Si devuelve false, es que es primo.

» autor: fugaz

#28 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--324579-- — Fri, 09 Sep 2016 22:32:12 +0000

#17 Lol

» autor: --324579--

#27 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

frutosm — Fri, 09 Sep 2016 22:30:01 +0000

Factorial rápido? Cuéntame más.

» autor: frutosm

#26 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--89367-- — Fri, 09 Sep 2016 22:20:16 +0000

#23 Vale, en #20 había confundido un primo factorial con el teorema de Wilson. Perdón.
Pero, salvo que se me escape algo, lo que pones en #5 no es lo mismo que (n-1)!=-1+n*m

» autor: --89367--

#25 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

borteixo — Fri, 09 Sep 2016 22:19:13 +0000

#13 ola primo ke ase

» autor: borteixo

#24 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--481172-- — Fri, 09 Sep 2016 22:14:07 +0000

Sin lugar a dudas lo hace por fuerza bruta, pero bruta bruta...

Pero es bien curioso =)

Me da la sensación de que fuese de algún problema de CodeFight, porque nadie en su sano juicio creo yo que lo utilizaría en serio...

» autor: --481172--

#23 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

ED209 — Fri, 09 Sep 2016 22:09:04 +0000

#20 ya que dispones de conocimientos que los demás no tienen, se agradecería que fueras tan amable de completar, corregir y/o aclarar el artículo: en.wikipedia.org/wiki/Primality_test

» autor: ED209

#22 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

arariel — Fri, 09 Sep 2016 22:08:21 +0000

Después de ser ser corregido he editado mi comentario advirtiendo de mi error. Lo siento.

» autor: arariel

#21 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--83870-- — Fri, 09 Sep 2016 22:05:50 +0000

Hay expresión regular, hay meneo. A fin de cuentas, Menéame puede considerarse como un conjunto de expresiones mediocres, pero con cierta coherencia temporal.

» autor: --83870--

#20 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--89367-- — Fri, 09 Sep 2016 22:05:09 +0000

#5 En primer lugar, esa fórmula sólo es válida para ciertos valores de n.
En segundo lugar, hay números primos que no cumplen eso.
Entre lo que se lee en #2, #4 y #5, ¿me puedo fiar de los programas informáticos?

» autor: --89367--

#19 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

ED209 — Fri, 09 Sep 2016 22:02:57 +0000

#7 sí que hay fórmulas, lee #5
El problema es el tiempo de computación para números grandes. Te remito a en.wikipedia.org/wiki/Primality_test

» autor: ED209

#18 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

empanadilla.cosmica — Fri, 09 Sep 2016 22:01:37 +0000

#8 Esto mismo no, pero la típica conversación de afterwork perfectamente pude tratar sobre el tamaño optimo del slice para un planificador basado en un sistema de colas multinivel con prioridad variable gestionado por un round robin.

» autor: empanadilla.cosmica

#17 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--89367-- — Fri, 09 Sep 2016 21:59:43 +0000

#2 No, no es eso lo que hace. Si lo hiciera, estaría mal.
Goto #16

» autor: --89367--

#16 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--89367-- — Fri, 09 Sep 2016 21:58:28 +0000

#7 Sí, el método a pelo (la criba de Eratóstenes), que parece que es lo que hace ese algoritmo.

» autor: --89367--

#15 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

aum — Fri, 09 Sep 2016 21:57:38 +0000

#3 a veces me pregunto si los que menean las noticias antes de que lleguen a portada son usuarios normales o una panda de trolls

» autor: aum

#14 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

arariel — Fri, 09 Sep 2016 21:57:32 +0000

#12 Gracias

» autor: arariel

#13 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

kastromudarra — Fri, 09 Sep 2016 21:57:15 +0000

#11 hola soy un primo, me obtuvieron de otra forma

» autor: kastromudarra

#12 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--165145-- — Fri, 09 Sep 2016 21:56:33 +0000

#10, he editado añadiendo información.

» autor: --165145--

#11 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--89367-- — Fri, 09 Sep 2016 21:54:53 +0000

#4 Hay muchos más primos aparte de los que es obtienen de esa forma.

» autor: --89367--

#10 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

arariel — Fri, 09 Sep 2016 21:54:08 +0000

#9 Pues se agradece el comentario.

» autor: arariel

#9 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--165145-- — Fri, 09 Sep 2016 21:53:20 +0000

#4, lo que dice esa imagen es falso. Para n=0, 1, 2, 3 y 4 se cumple. Para n=5 ya no, y no sé si e su existe algún otro caso para el que se cumpla. De hecho esos números son llamados números de Fermat y él mismo conjeturó (erróneamente) que eran todos primos.

» autor: --165145--

#8 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

oxelo — Fri, 09 Sep 2016 21:53:13 +0000

Justo estaba en la tasca ayer preguntame eso mismo con mi amigo Patxi.

» autor: oxelo

#7 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--165145-- — Fri, 09 Sep 2016 21:52:52 +0000

No entiendo lo que dice la noticia, pero por si a alguien le sirve, no existe ninguna fórmula ni similar que te diga su un número es primo o no.

» autor: --165145--

#6 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

level3 — Fri, 09 Sep 2016 21:52:50 +0000

por fin es viernes

» autor: level3

#5 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

ED209 — Fri, 09 Sep 2016 21:52:43 +0000

Muy inteligente… pero ineficiente. Incluso la fórmula del factorial es más rápida (5 veces más rápida para el caso del número 1997):

n - (factorial(n - 1) % n) == 1

» autor: ED209

#4 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

arariel — Fri, 09 Sep 2016 21:51:08 +0000

#2 Gráficamente

Edito. Como dice #9, no es cierto. Siento.

» autor: arariel

#3 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

Lito — Fri, 09 Sep 2016 21:47:24 +0000

Soy desarrollador, pero que esto llegue a portada de menéame ya me parece pasarse de frikismo.

» autor: Lito

#2 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

--324579-- — Fri, 09 Sep 2016 21:33:26 +0000

Resumen rápido: es primo si
a) no es cero o uno.
b) es una cantidad mayor de dos repetida dos o más veces.

» autor: --324579--

#1 Desmitificando la expresión regular que comprueba si un número es primo [ENG]

borteixo — Fri, 09 Sep 2016 20:59:48 +0000

Me lo pregunto todos los días, hoija.

» autor: borteixo