Resultados de la búsqueda a petición "primes"
Implementación de la prueba de primalidad de Fermat
¿Quién quiere ayudarme con mi tarea? Estoy tratando de implementarPrueba de primalidad de Fermat [http://en.wikipedia.org/wiki/Fermat_primality_test#Algorithm_and_running_time] en Java usando BigIntegers. Mi implementación es la siguiente, ...
Haskell estilo / eficiencia
Entonces estaba trabajando en una forma de generar primos perezosamente, y se me ocurrieron estas tres definiciones, que funcionan de manera equivalente, solo comprobando si cada nuevo entero tiene un factor entre todos los ...
¿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 ...
Programa recursivo de Python para descomponer en factores un número
Escribí el siguiente programa para descomponer en factores un número:
Factoriza un gran número de manera eficiente con gmp
Necesito obtener todos los factores primos de grandes números que pueden llegar fácilmente a 1k bits. Los números son prácticamente aleatorios, por lo que no debería ser difícil. ¿Cómo lo hago de manera eficiente? Yo uso C ++ con la biblioteca ...
Compruebe si el número es número primo
Solo me gustaría preguntar si esta es una forma correcta de verificar si el número es primo o no. porque leí que 0 y 1 NO son un número primo.
Tamiz de eratóstenes usando primos precalculados
Tengo todos los números primos que se pueden almacenar en 32 bits
El algoritmo del tamiz de Eratóstenes en JavaScript se ejecuta sin fin para un gran número
He estado tratando de escribirTamiz de Eratóstenes algoritmo en JavaScript. Básicamente simplemente seguí los pasos a continuación:Cree una lista de enteros ...
¿Cuál es el algoritmo más rápido para encontrar números primos?
¿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!