Skip to content

Elem3ntal/MersennePrimeFinder

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

26 Commits
 
 
 
 
 
 
 
 
 
 

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

No packages published