-
Notifications
You must be signed in to change notification settings - Fork 0
Mersenne prime finder with boolean structure in c++
Elem3ntal/MersennePrimeFinder
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
Objetivo Principal. Este es un proyecto para mostrar la busqueda de numeros primos de mersenne, dicha busqueda es de forma recreativa y apasionada, buscando mostrar tecnicas y algoritmos de programacion implementados en distintos codigos, con tal de mostrar la efectidad y capacidad de estos para los distintos computos. para que sirven los numeros primos de mersenne(y cualquier otro numero primo)? matematicamente: cualquier numero compuesto es creado a partir de numeros primos. es decir el conjunto de numeros primos es conjunto generador de los numeros naturales. informatica: los numeros primos (especialmente los grandes) permiten realizar criptografias seguras, ejemplo de ello es el sistema RSA. Objetivo secundario. Este proyecto requiere computar gran cantidad de informacion, son numeros gigantes, los numeros primos se escriben con la formula (2^n)-1, y en la informatica el entero mas grande es 2.147.483.647 o (2^31)-1, por lo tanto no vamos a utilizar las variables disponibles de enteros o flotantes. se creará una estructura binaria (son más rapidas en grandes computos) para poder adaptar su crecimiento en forma dinamica, y sus operaciones basicas, suma, resta, multiplicacion, division, potencia y resto; adicionalmente un conversor de este tipo de dato binario a decimal
About
Mersenne prime finder with boolean structure in c++
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published