Articles of primos de

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

Python encontrar factores principales

Pregunta de dos partes … 1) Al tratar de determinar el factor primordial más grande de 600851475143, se encontró que este progtwig en línea parece funcionar, el problema es que me está costando entender cómo funciona exactamente (entiendo lo básico de lo que está haciendo el progtwig) … Además, si pudiera arrojar algo de luz […]

Generador en Python generando números primos.

Necesito generar números primos usando el generador en Python. Aquí está mi código: def genPrimes(): yield 2 x=2 while True: x+=1 for p in genPrimes(): if (x%p)==0: break else: yield x Tengo un RuntimeError: la profundidad de recursión máxima se excedió después del segundo prime.next () cuando lo ejecuté.

Imprimir series de números primos en python

Estoy tratando de aprender la progtwigción de Python, y soy bastante nuevo en esto. Tenía problemas para imprimir una serie de números primos de uno a cien. No puedo entender lo que está mal con mi código. Esto es lo que escribí; imprime todos los números impares en lugar de números primos: for num in […]

Comprobando si un número es un número primo en Python

He escrito el siguiente código, que debería verificar si el número ingresado es un número primo o no, pero hay un problema que no pude identificar: def main(): n = input(“Please enter a number:”) is_prime(n) def is_prime(a): x = True for i in (2, a): while x: if a%i == 0: x = False else: […]

Simple Prime Generator en Python

¿Podría alguien decirme qué estoy haciendo mal con este código? Es sólo imprimir ‘contar’ de todos modos. Solo quiero un generador primo muy simple (nada especial). import math def main(): count = 3 one = 1 while one == 1: for x in range(2, int(math.sqrt(count) + 1)): if count % x == 0: continue if […]

La forma más rápida de enumerar todos los números primos debajo de N

Este es el mejor algoritmo que pude encontrar. def get_primes(n): numbers = set(range(n, 1, -1)) primes = [] while numbers: p = numbers.pop() primes.append(p) numbers.difference_update(set(range(p*2, n+1, p))) return primes >>> timeit.Timer(stmt=’get_primes.get_primes(1000000)’, setup=’import get_primes’).timeit(1) 1.1499958793645562 ¿Se puede hacer aún más rápido? Este código tiene un defecto: dado que los numbers son un conjunto desordenado, no hay […]

¿Cómo implementar un generador infinito eficiente de números primos en Python?

Esto no es una tarea, solo tengo curiosidad. INFINITE es la palabra clave aquí. Deseo usarlo como for p in primes() . Creo que esta es una función incorporada en Haskell. Por lo tanto, la respuesta no puede ser tan ingenua como “Sólo haz un tamiz”. En primer lugar, no sabes cuántos primos consecutivos se […]