Los números primos

Jhonathan Alexis Machaca Yancachajlla

CUI:20113454
Grupo B
2 de octubre de 2018

1. Introducción
Todos intuimos que los números primos [Luca, 2004] son importantes. Pero, ¿por qué?
¿Qué tienen de especial? La especial naturaleza de estos números les da una importancia
fundamental en matemáticas. Todos deberı́amos saber qué es un número primo. Pero, ¿por
qué? ¿Qué tienen de especial estos números para que sean tan importantes? Su presencia,
su naturaleza y su utilidad los convierten en elementos imprescindibles e inherentes de las
matemáticas. Sin embargo, esto no contesta a nuestra pregunta. Al menos de manera directa.
¿Para qué los empleamos realmente?. La clave está en el nombre. Empezando con el uno y
los primos, es posible crear todos los otros números.
El matemático griego Euclides probó que hay un suministro infinito de números primos,
y que todos los números mayores a uno son primos o el resultado de la multiplicación de
una combinación única de primos. Dado su papel de piedras fundamentales de los números,
los primos han fascinado a los matemáticos desde entonces. Eso ha resultado en algunas
aplicaciones prácticas entre la que quizás es más famosa la conocida como criptografı́a de
clave pública, ampliamente usada para proteger datos electrónicos. Estos sistemas de cifrado
de clave pública aprovechan el hecho de que mientras es fácil multiplicar dos enormes números
primos, no hay manera de hacer lo inverso rápidamente: separar un número enorme en sus
factores primos. Eso no quiere decir que no existe el método pero encontrar la existencia de
un método de factorización veloz requiere de investigación intensa

2. Marco teórico
2.1. ¿Qué es un número primo?
Un número primo es un número entero mayor que cero, que tiene exactamente dos divi-
sores positivos. También podemos definirlo como aquel número entero positivo que no puede
expresarse como producto de dos números enteros positivos más pequeños que él, o bien,
como producto de dos enteros positivos de más de una forma. Conviene observar que con
cualquiera de las dos definiciones el 1 queda excluido del conjunto de los números primos.
El término primo no significa que sean parientes de alguien. Deriva del latı́n ”primus”que
significa primero (protos en griego). El teorema fundamental de la aritmética afirma que
todo número entero se expresa de forma única como producto de números primos. Por eso
1
se les considera los ”primeros”, porque a partir de ellos obtenemos todos los demás números
enteros. (El 15 se obtiene multiplicando los primos 3 y 5)

2.2. ¿Cómo averiguar si un número es primo?

El algoritmo más sencillo que puede utilizarse para saber si un número n es primo es el
de la división. Se trata de ir probando para ver si tiene algún divisor propio. Para ello vamos
dividiendo el número n entre 2, 3, 4, 5, ... , n-1. Si alguna de las divisiones es exacta (da
resto cero) podemos asegurar que el número n es compuesto. Si ninguna de estas divisiones
es exacta, el número n es primo. Este método puede hacerse más eficiente observando sim-
plemente, que si un √ número es compuesto alguno de sus factores (sin contar el 1) debe ser
menor o igual que n . Por lo tanto,√ el número de divisiones a realizar es mucho menor. Sólo
hay que dividir entre 2, 3, 4, 5, ... , n√. En realidad, bastarı́a hacer las divisiones entre los
números primos menores o iguales que n .

2.3. La sucesión de los números primos

La sucesión de los números primos es poco predecible. No sabemos si obedecerán algún
tipo de regla u orden que no hemos sido capaces de descubrir todavı́a. Durante siglos, las
mentes más preclaras intentaron poner fin a esta situación pero sin éxito. Leonhard Euler
comentó en una ocasión: ”Los matemáticas han intentado en vano hasta la fecha descubrir
algún orden en la sucesión de los números primos, y tenemos razones para creer que es un
misterio en el que la mente no podrá penetrar nunca”. En una conferencia dada por D. Zagier
en 1975, éste dijo: ”Hay dos hechos en torno a la distribución de los números primos que
espero crean tan abrumadoramente, que quedarán por siempre grabadas en sus corazones. La
primera es que a pesar de su sencilla definición y de su papel como ladrillos que construyen los
números naturales, los números primos crecen como la mala hierba alrededor de los números
naturales, simulando no obedecer otra ley que la del azar, y nadie puede predecir donde
brotará el siguiente. El segundo hecho es incluso más asombroso, porque dice justamente lo
opuesto: que los números primos hacen gala de una pasmosa regularidad, que hay leyes que
gobiernan su comportamiento, y que obedecen esas leyes con una precisión casi militar”(Havil
2003)

3. Metodos
El presente informe esta elaborado en el programa TexMaker desarrollado para windows
empleando latex [lam, ] . Latex es un sistema de composición de textos, orientado a la creación
de documentos escritos que presenten una alta calidad tipográfica. Por sus caracterı́sticas y
posibilidades, es usado de forma especialmente intensa en la generación de artı́culos y libros
cientı́ficos que incluyen, entre otros elementos, expresiones matemáticas. El programa para
determinar si un número es primo o no, se desarrollo empleando lenguaje C en el sistema
operativo de Linux Übuntu”

4. Programa en lenguaje C
#include <stdio.h>
2
#include <stdlib.h>

int main()
{
int a,b=0,i;
printf("NUMEROS PRIMOS\n\n");
printf("Ingrese el nùmero en custiòn numero\n");
scanf("%d",&a);
for(i=1;i<=a;i++){
if(a%i==0){
b++;
}
}
if(b==2){
printf("\nEs un numero primo\n");
}
else{
printf("\nEl numero no es primo\n");
}

Referencias
[lam, ] LATEX: un sistema de preparaciÃ3 ndedocumentos : guÃ-
adelusuarioymanualderef erencia.

[Luca, 2004] Luca, F. (2004). Números primos y aplicaciones. Sociedad Matemática Mexi-
cana.