Números primos

 

Un número, mayor o igual a 2, es primo cuando es divisible solamente por 1 y por sí mismo.

Por ejemplo: El 3 es primo ya que sólo es divisible por 1 y por 3. 

El 12 no es primo ya que es divisible por 1, por 2, por 3, por 4, por 6 y por 12. El 12 es un número compuesto.

El 2 es el único número primo que es par.

La Criba de Eratóstenes

    La Criba de Eratóstenes consiste en eliminar los números que no sean primos y que por tanto sean múltiplos de algún número.

    Si quieres obtener los 150 primeros números primos, en la siguiente tabla, sigue los pasos indicados:

Tacha el número 1, ya que no se considera primo ni compuesto.

Encierra el número 2 y tacha sus múltiplos. o sea, el 4, el 6, el 8, etc.

Encierra el número siguiente, que aún no se elimina, o sea el 3, y tacha sus múltiplos.

Encierra el número siguiente, que aún no se elimina, o sea el 5, y tacha sus múltiplos.

Repite el paso anterior, hasta terminar con todos los números.

Los números encerrados son los números primos.

Los restantes corresponde a los números compuestos, con exepción del 1.

       1     2     3    4    5    6    7    8    9   10
      11   12   13   14   15   16   17   18   19   20
      21   22   23   24   25   26   27   28   29   30
      31   32  33   34    35   36   37   38   39   40
      41   42   43    44   45   46   47   48   49   50

      51

      52   53   54   55   56    57   58   59   60
      61   62   63   64   65   66   67   68   69   70
      71   72   73   74   75   76   77   78    79   80
      81   82   83   84   85   86   87   88   89   90
      91   92   93   94   95   96   97   98   99  100
     101  102  103  104  105  106  107  108  109  110
     111  112  113  114  115  116  117  118  119  120
     121  122  123  124  125  126  127  128  129  130
     131  132  133  134  135  136  137  138  139  140
     141  142  143  144  145  146  147  148  149  150