¿Qué son los Números Primos? Ejemplos

La definición de un número primo es simple: un número primo es un número entero que no se puede dividir entre ningún otro número entero (excepto por 1 y por sí mismo). Por ejemplo, 3 es primo porque la única manera de escribir 3 como dos números enteros positivos multiplicados es como 3 × 1 (o 1 × 3, que es esencialmente lo mismo). Por otro lado, 4 no es primo porque 4 = 2 × 2. Un número compuesto significa esencialmente un número "no primo", y 4 es el primer ejemplo. De igual manera, 5 es primo, pero 6 es compuesto. (Los números 0 y 1 son tan especiales que merecen categorías propias y no se clasifican como primos ni compuestos). Los primeros 25 primos son: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97. Fue Euclides, alrededor del año 300 a. C., quien demostró por primera vez que la lista de primos es infinita. No existe un número primo mayor, por lo que se buscan números cada vez mayores. Sin embargo, es una tarea difícil, ya...