Articles of primos de

Determine rápidamente si un número es primo en Python para números <1 billón

Mi algoritmo actual para verificar la primalidad de los números en Python es lento para números entre 10 millones y 1 billón. Quiero que se mejore, sabiendo que nunca obtendré números mayores a 1 billón. El contexto es que no puedo obtener una implementación que sea lo suficientemente rápida para resolver el problema 60 del […]

Función de generador para números primos

Estoy tratando de escribir una función de generador para imprimir números primos de la siguiente manera def getPrimes(n): prime=True i=2 while(i<n): for a in range(2,i): if(i%a==0): prime=False break if(prime): yield i Sin embargo, no estoy obteniendo los resultados deseados p = getPrimes (100) debería proporcionarme una función de generador que iterará primos de 2 a […]

¿Cómo generar el primo 1000 en python?

count = 0 i = 11 while count <= 1000 and i <= 10000: if i%2 != 0: if (i%3 == 0 or i%4 == 0 or i%5 == 0 or i%6 == 0 or i%7 == 0 or i%9 == 0): continue else: print i,'is prime.' count += 1 i+=1 Estoy intentando generar el […]

¿Por qué mi Criba de Eratóstenes es tan lenta?

Estoy resolviendo algunos problemas en el Proyecto Euler y tuve que generar 2 millones de números primos para resolver un problema. Mi implementación del Tamiz de Eratóstenes resultó ser extremadamente lenta pero no sé muy bien por qué. ¿Podría alguien explicar los principales problemas con esta implementación? Pensé que era muy bonito, y luego me […]

Python, comprobador de números primos

Hola, estoy haciendo una función que verifica si un número es primo o no, pero me dice que 9 es primo. def eprimo(num): if num < 2: return False if num == 2: return True else: for div in range(2,num): if num % div == 0: return False else: return True

Proyecto Euler # 3, bucle infinito en factorización

Así que estoy haciendo el Proyecto Euler porque, queridos dioses, necesito practicar el código, y también mis habilidades matemáticas están oxidadas como algo muy oxidado. Por lo tanto Proyecto Euler. Estoy seguro de que la mayoría aquí ya ha visto o escuchado el problema, pero lo pondré aquí solo para completar: Los factores primos de […]

Prueba probable de Lucas

He estado tratando de implementar la prueba de primalidad Baillie-PSW durante unos días y he tenido algunos problemas. Sepcíficamente al tratar de usar la prueba probable de Lucas . Mi pregunta no es sobre Baile, sino sobre cómo generar la secuencia de Lucas correcta. Para los dos primeros psudoprimes mi código da el resultado correcto, […]

Averigua el número primo 20, 30, n. (¿Estoy obteniendo el 20 pero no el 30?)

La pregunta es encontrar el número primo número 1000. Escribí el siguiente código de Python para esto. El problema es que obtengo la respuesta correcta para el décimo, vigésimo primer puesto, pero después de eso, cada incremento de 10 me deja fuera de lugar. No puedo atrapar el error aquí 🙁 count=1 #to keep count […]

Encontrar el exponente de n = 2 ** x usando operaciones bitwise

¿Hay una forma sencilla de extraer el exponente de una potencia de 2 utilizando solo operaciones a nivel de bits? EDITAR: Aunque la pregunta era originalmente acerca de las operaciones bitwise, el hilo también es una buena lectura si se pregunta “¿Cuál es la forma más rápida de encontrar X dado Y = 2 X […]

Progtwig para encontrar el nth número primo

Escribí un código en python para encontrar el nth número primo. print(“Finds the nth prime number”) def prime(n): primes = 1 num = 2 while primes <= n: mod = 1 while mod < (num – 1): ptrue = 'true' if num%(num-mod) == 0: ptrue = 'false' break mod += 1 if ptrue == 'true': […]