Qué hace que un número sea primo
Los primos son los átomos de la aritmética: todo número entero mayor que 1 o es primo o es un producto único de primos (el teorema fundamental de la aritmética). Protegen tus operaciones bancarias, generan claves seguras y aún guardan misterios sin resolver: nadie sabe si hay infinitos primos gemelos.
El atajo de la división de prueba
Para comprobar n, solo necesitas probar la división hasta √n. ¿Por qué? Si n tuviera un factor mayor que √n, su factor compañero sería menor que √n, y ya lo habrías encontrado. Para 97, eso significa probar solo 2, 3, 5 y 7.
Casos especiales para memorizar
- 1 no es ni primo ni compuesto.
- 2 es el único primo par: cualquier otro número par es divisible entre 2.
- 0 y los negativos no son primos por definición.
¿Descomponiendo números en factores primos? Prueba nuestra calculadora de factorización.