Resultados de la búsqueda a petición "primes"

10 la respuesta

Generar una lista de primos hasta cierto número

Estoy tratando de generar una lista de números primos por debajo de mil millones. Estoy intentando esto, pero este tipo de estructura es bastante mala. ¿Alguna sugerencia? a <- 1:1000000000 d <- 0 b <- for (i in a) {for (j in 1:i) {if (i %% j ...

4 la respuesta

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 ...

4 la respuesta

Encontrar el enésimo número primo usando Python

Cuando ejecuto este código, incluso solo contando hasta el décimo número primo (en lugar de 1000) obtengo una salida sesgada / extraída: todos los títulos "no primos" para mi variable is_composite, mi test_num me da números primos y compuestos, y ...

1 la respuesta

Problemas para generar números primos con CUDA

Acabo de verme con Cuda, y después de repasar los tutoriales de suma de vectores aquí [https://www.nvidia.com/docs/IO/116711/sc11-cuda-c-basics.pdf]Pensé que intentaría algo desde cero para realmente poner mis piernas debajo de mí. Dicho esto, ...

3 la respuesta

¿Existe un generador principal rápido y funcional?

Supongamos que tengo un número naturaln y quiero una lista (o lo que sea) de todos los números primos hastan. El clásico algoritmo de tamizado principal se ejecuta enO(n log n) tiempo yO(n) espacio: está bien para idiomas más imperativos, pero ...

2 la respuesta

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, ...

14 la respuesta

¿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!

12 la respuesta

Programa de factorización prima en Java

Estoy trabajando en un programa de factorización principal implementado en Java. El objetivo es encontrar el factor primo más grande de 600851475143 (Proyecto Euler problema 3 [http://projecteuler.net/index.php?section=problems&id=3]) Creo que ya ...

14 la respuesta

¿Por qué son importantes los números primos en criptografía?

Una cosa que siempre me sorprende como no criptógrafo: ¿por qué es tan importante usar números primos? ¿Qué los hace tan especiales en criptografía? ¿Alguien tiene unsencillo breve explicación? (Soy consciente de que hay muchos iniciadores y que ...

1 la respuesta

Código de muestra para pruebas de primitividad rápidas en C # [duplicado]

Posible duplicado: El algoritmo más rápido para la prueba de primalidad [https://stackoverflow.com/questions/2586596/fastest-algorithm-for-primality-test] Agradecería una referencia al código de muestra para pruebas de primitividad rápidas en C ...