Resultados de la búsqueda a petición "primes"
¿Por qué usar un número primo en hashCode?
Me preguntaba por qué los primos se usan en una clasehashCode() ¿método? Por ejemplo, cuando utilizo Eclipse para generar mihashCode() método siempre hay el número primo31 usado: public int hashCode() { final int prime = 31; //... ...
Impresión de números primos del 1 al 100
Este código de C ++ imprime los siguientes números primos: 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97. Pero no creo que esa sea la forma en que mi libro quiere que se escriba. Menciona algo sobre la raíz cuadrada de ...
¿Cómo aparece este código para encontrar números primos, is_prime (9) devuelve True? [duplicar
Esta pregunta ya tiene una respuesta aquí: Programa que verifica si un número es número primo [/questions/40210370/program-that-checks-if-a-number-is-prime-number] 5 respuestasdef is_prime(x): if x < 2: return False else: for n in range(2, x): ...
Compruebe un número primo utilizando la función auxiliar recursiva
Estoy tratando de verificar si un número es primo usando recursividad. Se me pidió que utilizara una función auxiliar recursiva, pero no estoy seguro de cómo debería implementarla. Creo que conozco el algoritmo, pero nunca he intentado usar ...
Simple Prime Generator en Python
¿Podría alguien decirme qué estoy haciendo mal con este código? Solo está imprimiendo 'contar' de todos modos. Solo quiero un generador principal muy simple (nada lujoso). import math def main(): count = 3 one = 1 while one == 1: for x in ...
¿Por qué el tamaño 127 (prime) es mejor que 128 para una tabla hash?
Suponiendo un hash uniforme simple, es decir, cualquier valor dado es igual de hash en cualquiera de las ranuras del hash. ¿Por qué es mejor usar una tabla de tamaño 127 y no 128? Realmente no entiendo cuál es el problema con la potencia de 2 ...
¿El código más eficiente para los primeros 10000 números primos?
Quiero imprimir los primeros 10000 números primos. ¿Alguien puede darme el código más eficiente para esto? Aclaraciones: No importa si su código es ineficiente para n> 10000. El tamaño del código no importa. No puede simplemente codificar los ...
¿Cuántas iteraciones de Rabin-Miller debo usar para primos seguros criptográficos?
Estoy generando un primo seguro de 2048 bits para una clave de tipo Diffie-Hellman, p tal que p y (p-1) / 2 sean primos. ¿Cuántas iteraciones de Rabin-Miller puedo usar tanto en p como en (p-1) / 2 y seguir confiando en una clave ...
Números primos relativos
¿Cómo hacer una función en c ++ para determinar si dos números ingresados son relativamente primos (sin factores comunes)? Por ejemplo, "1, 3" sería válido, pero "2, 4" no lo sería.
Algoritmo para encontrar el número primo más grande menor que x [cerrado]
¿Cómo calculo el número primo más grande menor que el valor x? e hecho, no tiene que ser exacto, solo aproximado y cercano a x. x es un entero de 32 bits. La idea es que x es un parámetro de configuración. Estoy usando el número primo más ...