Articles of primos de

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 […]

¿Existe una biblioteca para funciones relacionadas con prime para Python?

Acabo de implementar el test de Miller-Rabin y una función simple para factorizar números. Ambos podrían hacerse mejor y al menos la prueba de Miller-Rabin es bien conocida. Entonces, ¿podría decirme si existe una biblioteca de Python, que implementa funciones primarias comunes o por qué no existe tal biblioteca?

Encontrando el nth número primo usando Python

Cuando ejecuto este código, incluso solo para contar hasta el décimo número primo (en lugar de 1000), obtengo una salida sesgada / con jack: todos los títulos “no primos” para mi variable is_composite, mi test_num me da números primos y compuestos y mi cuenta principal está desactivada Algunas de las respuestas que los desarrolladores han […]