Articles of primos de

¿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': […]

Números primos de python. Tamiz de eratóstenes.

Hola, ¿alguien puede decirme cómo implementar el Tamiz de Eratóstenes dentro de este código para hacerlo rápido? La ayuda será realmente apreciada si puede completarla con un tamiz. Realmente estoy teniendo problemas para hacer esto en este código en particular. #!/usr/bin/env python import sys T=10 #no of test cases t=open(sys.argv[1],’r’).readlines() import math def is_prime(n): if […]

Optimización del código del número primo.

Este es mi código en Python para el cálculo de la sum de números primos menor que un número dado. ¿Qué más puedo hacer para optimizarlo? import math primes = [2,] #primes store the prime numbers for i in xrange(3,20000,2): #i is the test number x = math.sqrt(i) isprime = True for j in primes: […]

Atrapado en el Proyecto Euler # 3 en python

Los factores primos de 13195 son 5, 7, 13 y 29. ¿Cuál es el factor primo más grande del número 600851475143? Ok, entonces estoy trabajando en el proyecto euler problem 3 en python. Estoy un poco confundido. No puedo decir si las respuestas que obtengo con este progtwig son correctas o no. Si alguien pudiera […]