Preguntas etiquetadas con primes

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?

393 algorithm  primes  primality-test 

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 una falla: dado que numberses un conjunto …

357 python  math  optimization  primes 

Una cosa que siempre me sorprende como no criptógrafo: ¿por qué es tan importante usar números primos? ¿Qué los hace tan especiales en criptografía? ¿Alguien tiene una breve explicación simple ? (Soy consciente de que hay muchos iniciadores y que la Criptografía Aplicada es la Biblia, pero como dije: no …

191 cryptography  primes 

¿Cuál es el algoritmo más rápido para encontrar números primos usando C ++? ¡He usado el algoritmo de tamiz pero todavía quiero que sea más rápido!

184 c++  algorithm  primes 

Me preguntaba por qué los primos se usan en el hashCode()método de una clase . Por ejemplo, cuando utilizo Eclipse para generar mi hashCode()método, siempre se 31usa el número primo : public int hashCode() { final int prime = 31; //... } Referencias Aquí hay un buen manual sobre Hashcode …

174 java  hashcode  primes 

Naturalmente, porque bool isprime(number)habría una estructura de datos que podría consultar. Yo defino el mejor algoritmo , que es el algoritmo que produce una estructura de datos con el consumo de memoria más baja para el rango (1, N], donde N es una constante. Sólo un ejemplo de lo que …

152 algorithm  math  data-structures  primes 

Encontré el siguiente ejemplo de código para Java en RosettaCode : public static boolean prime(int n) { return !new String(new char[n]).matches(".?|(..+?)\\1+"); } No conozco Java en particular, pero entiendo todos los aspectos de este fragmento, excepto la expresión regular en sí. Tengo conocimiento básico a básico-avanzado de Regex tal como …

128 java  regex  primes 

El métodoBigInteger.isProbablePrime() es bastante extraño; de la documentación, esto dirá si un número es primo con una probabilidad de 1 - 1 / 2^arg, donde arges el argumento del número entero. Ha estado presente en el JDK durante bastante tiempo, por lo que significa que debe tener usos. Mi conocimiento …

84 java  primes 

Cerrado . Esta pregunta se basa en opiniones . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que pueda responderse con hechos y citas editando esta publicación . Cerrado hace 5 años . Mejora esta pregunta Cuál es la forma más elegante de implementar esta función: …

84 c#  java  algorithm  primes