Números primos

Números primos

Si m y n son dos números enteros y n≠0, se dice que n divide a m si m se puede escribir en la forma m=kn para algún entero k. Si n divide a m, también se dice que n es un factor o un divisor de m y que m es un múltiplo de n. por ejemplo: 36=12*3, luego 3 es un divisor de 36 y por lo tanto 36 es un múltiplo de 3.

Un numero primo p es un numero entero mayor o igual que 2 que solamente es divisible por 1 y por el mismo p. es decir, si p=n*m, con m y n enteros positivos, entonces n y m solamente pueden tomar los valores 1 y p.

Se sabe que existen infinitos números primos, de los cuales damos a continuaciónuna lista de los diez primeros:

2,3,5,7,11,13,17,19,23,29,…

También es conocido que todo numero entero mayor que 1 se puede descomponer como un producto de números primos. Por ejemplo:

122=2*61

400=2*2*2*2*5*5=24.52

81=3*3*3*3=34

385=5*7*11

Y decimos, por ejemplo, que 5, 7 y 11 son los factores primos o los divisores primos de 385.