Resultados de la búsqueda a petición "primes"
Tamiz de Eratóstenes - Primes entre X y N
Encontré esta implementación altamente optimizada del Tamiz de Eratóstenes para Python en Stack Overflow. Tengo una idea aproximada de lo que está haciendo, pero debo admitir que los detalles de su funcionamiento me eluden. Todavía me gustaría ...
¿Suma de cheques grandes franjas de números primos? (para verificar)
¿Hay algún algoritmo inteligente para calcular sumas de verificación de alta calidad en millones o miles de millones de números primos? Es decir. con la máxima capacidad de detección de errores y quizás segmentable? Motivación: Los primos ...
Cómo verificar un número primo en Delphi
Quiero leer todos los números primos entre 1 y 10000 en una matriz dinámica y todos los números no primos en otra matriz dinámica y luego leer la matriz primaria enrichedit1 hasta ahora tengo: procedure primearrays; var j, k, l, i, m: integer; ...
¿Por qué se multiplica muchas veces más rápido que sacar la raíz cuadrada?
Tengo varias preguntas con los siguientes algoritmos para saber si un número es primo, también sé que con eltamiz de Eratóstenes [http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes]Puede ser una respuesta más rápida. ¿Por qué es más rápido ...
Probar la primalidad de primos probables fuertes
Utilizando la versión probabilística de la prueba de Miller-Rabin, he generado una lista de primos probables de mediano a grande (200-300 dígitos). ¡Pero es probable que no sea lo suficientemente bueno! necesitosaber Estos números son primos. ...
Comprobando si un int es primo de manera más eficiente
Hace poco formé parte de una pequeña competencia de programación de Java en mi escuela. Mi compañero y yo acabamos de terminar nuestra primera clase de OOP puro y la mayoría de las preguntas estaban fuera de nuestra liga, así que decidimos sobre ...
¿Cómo determinar si un número es primo con regex?
Encontré el siguiente ejemplo de código para Java enRosettaCode [http://rosettacode.org/wiki/Primality_by_trial_division#By_Regular_Expression]: public static boolean prime(int n) { return !new String(new char[n]).matches(".?|(..+?)\\1+"); } No ...
Programa Java para números primos
ProblemaEn este proyecto, escribirá un programa Java que lee un entero positivo n de la entrada estándar, luego imprime los primeros n números primos. Decimos que un número entero m es divisible por un número entero distinto de cero d si existe ...
Clojure: ¿evitar el desbordamiento de la pila en Sieve of Erathosthene?
Aquí está mi implementación de Sieve of Erathosthene in Clojure (basado en la lección SICP en streams): (defn nats-from [n] (iterate inc n)) (defn divide? [p q] (zero? (rem q p))) (defn sieve [stream] (lazy-seq (cons (first stream) (sieve ...
¿Enumerar factores de un número directamente en orden ascendente sin ordenar?
¿Existe un algoritmo eficiente para enumerar los factores de un número?n, en orden ascendente, sin clasificar? Por "eficiente" quiero decir: El algoritmo evita una búsqueda de divisores por fuerza bruta comenzando con la factorización de ...