viernes, 30 de noviembre de 2012

Eratóstenes

Criba de eratóstenes:
Nos permite descomponer un número natural en sus factores primos. Para esto es necesario identificar estos números primos, que tienen como característica básica, al ser divisible por si mismo y la unidad para dar como residuo de la operación el número cero. Por ejemplo: el número 7 es primo porque al dividirlo entre 1 y entre 7 da como residuo 0. Y en cambio el número 16 no es un número primo por ser divisible entre 1, 2, 4, 8 y 16 como tiene más de dos divisores es número compuesto.

La famosa criba de erastótenes 
Fue un matemático griego, que identificó una forma fácil y sencilla de identificar los número primos, eliminando los múltiplos de los primeros números primos (como son el 2, 3, 5, 7, 11, 13, 19, 23...)

No hay comentarios:

Publicar un comentario