primes

Una cosa que siempre me llama la atención como no criptógrafo: ¿Por qué es tan importante usar números primos? ¿Qué los hace ... las matemáticas por favor :)) Gracias por todas las respuestas. He aceptado el que hizo el concepto real más claro para mí.

Este es el mejor algoritmo que pude encontrar. def get_primes(n): numbers = set(range(n, 1, -1)) primes = [] whi ... rrect sum of all numbers below 2 million >>> 529 in get_primes(1000) False >>> 529 in get_primes(530) True

Para probar si un número es primo o no, ¿por qué tenemos que probar si es divisible solo hasta la raíz cuadrada de ese número?

Me preguntaba por qué los primos se usan en el método hashCode() de una clase? Por ejemplo, cuando se usa Eclipse para genera ... a el hashing que encontré (C# pero los conceptos son transferibles): Directrices y reglas de Eric Lippert para GetHashCode()

Encontré el siguiente ejemplo de código para Java en RosettaCode: public static boolean prime(int n) { return !new String( ... ásico-avanzado de Regex como lo encuentras en las funciones PHP integradas ¿Cómo coincide .?|(..+?)\\1+ los números primos?

Solo un ejemplo de lo que estoy buscando: Podría representar cada número impar con un bit, por ejemplo, para el rango dado de ... el algoritmo que produce una estructura de datos con menor consumo de memoria para el rango (1, N], donde N es una constante.

Cuál es la forma más elegante de implementar esta función: ArrayList generatePrimes(int n) Esta función genera los primero ... ntran los primeros n primos efectivamente (y tengo un método decente de encontrar el límite para proporcionar a los tamices).

Solo para aclarar, esto no es un problema de tarea:) Quería encontrar primos para una aplicación de matemáticas que estoy c ... n factors[1:]: primes[f] = False return [i for i in primes if primes[i]==True] print primes_sieve1(2000000)

Estoy tratando de llegar a un método que toma un entero y devuelve un booleano para decir si el número es primo o no y no sé ... t; number; i++) { if (number % i == 0 && i != number) return false; } return true; }

Problema Digamos que tienes dos listas A = [a_1, a_2, ..., a_n] y B = [b_1, b_2, ..., b_n] de enteros. Decimos que A es pot ... el tamaño de clase correspondiente. Por ejemplo, para U6(4) he aquí cómo se verían A y B. Listas bastante grandes, ¡eso sí!

Esta pregunta ya tiene una respuesta aquí: ¿Por qué hashCode() de Java en String usa 31 como multiplicad ... un mejor valor en el nuevo código utilizando la misma plantilla básica. Ninguna de las respuestas trata de responder a eso.)

Posible Duplicado:¿Cómo determinar si un número es un primo con expresiones regulares? Esta página afirma que esta ... ión regular descubre números no primos (y por contra-ejemplo: primos): /^1?$|^(11+?)\1+$/ ¿Cómo se encuentran los primos?

Estoy tratando de encontrar la manera más rápida de comprobar si un número dado es primo o no (en Java). A continuación se pr ... entrySet()) { System.out.println(entry.getValue() + " " + entry.getKey() + " Milli seconds "); } } }

Estoy tratando de escribir una función de tamiz simple para calcular números primos en clojure. He visto esta pregunta sobr ... (NO_SOURCE_FILE:0) Pensé que al usar recur esto sería un bucle que no consumiría pilas construir? ¿Qué me estoy perdiendo?

¿Puede alguien decirme por qué se usa el número 5381 en la función hash de DJB ? La función Hash de DJB es H (0) = 5381 ... for(i = 0; i < len; str++, i++) { hash = ((hash << 5) + hash) + (*str); } return hash; }

Escribí un generador de números primos usando Tamiz de Eratóstenes y Python 3.1. El código se ejecuta correctamente y con gr ... uten más lentamente que mi código existente. Editar de nuevo: He compilado una lista de puntos de referencia en mi máquina.

¿Me equivoco al pensar que la seguridad del cifrado RSA, en general, está limitada por la cantidad de números primos conocid ... suficientemente grande como para hacer improbable este ataque de fuerza bruta? ¿No habría números primos "comúnmente usados"?

Hace unos años, se demostró que PRIMES está en P. ¿Hay algún algoritmo que implemente su prueba de primalidad en Python? Que ... ver por mí mismo lo rápido que es. Lo implementaría yo mismo, pero no entiendo lo suficiente el papel todavía para hacer eso.

He estado tratando de abrirme camino a través del Proyecto Euler, y he notado un puñado de problemas que le piden que determi ... ¿Hay un algoritmo simple que pueda determinar si X es primo, y no confundir a un simple programador mortal? Muchas gracias!

Mientras jugaba con un tutorial de swift, comencé a escribir un método personalizado isPrime para verificar si un Int dado es ... ué este código swift es mucho más lento? El factor 66x es bastante aterrador y solo empeora a medida que incremento el rango.