Resultados de la búsqueda a petición "primes"
Agregar factorización de rueda a un tamiz indefinido
Estoy modificando un tamiz indefinido de Eratóstenes deaquí [https://stackoverflow.com/a/10733621]Por lo tanto, utiliza la factorización de la rueda para omitir más compuestos que su forma actual de simplemente verificar todas las ...
Mejora de un algoritmo de tamizado principal
Estoy tratando de hacer un programa Java decente que genere los números primos de 1 a N (principalmente para problemas del Proyecto Euler). Por el momento, mi algoritmo es el siguiente: Inicialice una matriz de booleanos (o un bitarray si N es ...
CUDA - Tamiz de la división de Eratóstenes en partes
Estoy escribiendo la implementación de Sieve of Eratosthenes ( https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes [https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes]) en GPU. Pero nada como esto ...
Optimizar el tamiz de Eratóstenes aún más
Creo que escribí un Tamiz de Eratóstenes, pero parece que no está tan optimizado como podría estarlo. Funciona y obtiene todos los números primos hasta N, pero no tan rápido como esperaba. Todavía estoy aprendiendo Python, proveniente de dos años ...
¿Cómo genero Primes usando la regla 6 * k + - 1?
Sabemos que todos los primos superiores a 3 se pueden generar utilizando: 6 * k + 1 6 * k - 1Sin embargo, todos los números generados a partir de las fórmulas anteriores no son primos. For Example: 6 * 6 - 1 = 35 which is clearly divisible by ...
Descomponer un número en 2 cofactores primos
Uno de los requisitos paraAutenticación de telegramas [https://core.telegram.org/mtproto/samples-auth_key#3-pq-17ed48941a08f981-decomposed-into-2-prime-cofactors] está descomponiendo un número dado en 2 factores primos. En particularP*Q = ...
Algoritmo eficiente para obtener números primos entre dos números grandes
Soy un principiante en C #, estoy tratando de escribir una aplicación para obtener números primos entre dos números ingresados por el usuario. El problema es: en grandes números (los números válidos están en el rango de 1 a 1000000000) obtener ...
programa para imprimir series de números primos usando java
Este código es para imprimir la serie de números primos hasta el límite dado, pero cuando intento ejecutar esto, entra en un bucle infinito. import java.io.*; class a { public static void main(String s[]) throws IOException { int count=1; String ...
¿Cómo esta expresión regular encuentra primos? [duplicar]
Posible duplicado: ¿Cómo determinar si un número es primo con regex? [https://stackoverflow.com/questions/2795065/how-to-determine-if-a-number-is-a-prime-with-regex] Esta ...
Aprendizaje Haskell: Programa aparentemente circular - Por favor, ayuda a explicar
Actualmente estoy leyendo el libro "El camino de Haskell a la lógica, las matemáticas y la programación" de Doets y Van Eijck. Nunca he estado expuesto a ningún lenguaje de programación funcional hasta este libro, así que tenlo ...