Generadores de números primos y factorizadores de números compuestos

The sequence of natural numbers presents itself as a multidimensional array. Twoproblems are solved on the basis of these arrays:a) distribution of prime numbers in multidimensional array,b) factoring of composite numbers.For solving the problems related to the distribution of prime numbers, there w...

Descripción completa

Autores Principales: Bulat, Mijail, Leon, Dumitru, Bivol, Leon, Ciobanu, Iacob, Zgureanu, Aurel
Formato: Artículo
Idioma: Español
Publicado: 2015
Acceso en línea: http://revistas.ucr.ac.cr/index.php/matematica/article/view/263
http://hdl.handle.net/10669/12910
Sumario: The sequence of natural numbers presents itself as a multidimensional array. Twoproblems are solved on the basis of these arrays:a) distribution of prime numbers in multidimensional array,b) factoring of composite numbers.For solving the problems related to the distribution of prime numbers, there was developeda generator of prime numbers in the Delphi programming language. Theprogram serves as well as a generator of Mersenne composite numbers. While generatinga Mersenne composite number, one of its divisors is automatically defined.The problem of factoring in Delphi is solved for numbers of the form 2i ?1, wherei is a natural number. Mersenne composite numbers are factoring in particular for theprime i.Keywords: multidimensional array, divisor prime, Mersenne numbers.