Resultados de la búsqueda a petición "sieve"
Prueba primaria más rápida para números pequeños
Estoy jugando a través del proyecto Euler en mi tiempo libre, y he llegado al punto en que necesito hacer algunas refactorizaciones. He implementado Miller-Rabin, así como algunos tamices. He escuchado antes que los tamices son realmente más ...
Recuento de divisores de números hasta N en O (N)?
Entonces, podemos contar los divisores de cada número del 1 al N en el algoritmo O (NlogN) con tamiz: int n; cin >> n; for (int i = 1; i <= n; i++) { for (int j = i; j <= n; j += i) { cnt[j]++; //// here cnt[x] means count of divisors of x } ...
2-3-5-7 la factorización de la rueda parece omitir el número primo 331
Al seguir el procedimiento enwikipedia para factorización de ruedas [http://en.wikipedia.org/wiki/Wheel_factorization], Parece que me he encontrado con un problema en el que el número primo 331 se trata como un número compuesto si intento ...
¿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 ...