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
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)',...
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...
¿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
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 y un...
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...
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...
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...