Articles of primos de

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

Python- Tamiz de Eratóstenes- Compacto Python

Este es mi código para encontrar números primos usando el Tamiz de Eratóstenes. list = [i for i in range(2, int(raw_input(“Compute primes up to what number? “))+1)] for i in list: for a in list: if a!=i and a%i == 0: list.remove(a) Tratar de encontrar una manera de comprimir los nesteds para bucles en algún […]

Para encontrar los primeros N números primos en python

Soy nuevo en el mundo de la progtwigción. Estaba escribiendo este código en Python para generar N números primos. El usuario debe ingresar el valor para N, que es el número total de números primos a imprimir. He escrito este código pero no arroja la salida deseada. En su lugar, imprime los números primos hasta […]