Question

CONSTRUYE LA CRIBA DE ERASTOTELES PARA HALLA LOS NUMEROS PRIMOS HASTA EL 100

Answer 1

Primero construyes una tabla del 2 al 100
          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

1º eliminas todos los múltiplos de 2
         2     3     4     5     X     7     X     9     10
11     X   13     X    15    X    17    X    19     X
21    X    23     X    25    X    27    X    29    X 
31    X    33     X    35    X    37    X    39    X
41    X    43     X    45    X    47    X    49    X  
51    X    53     X    55    X    57    X    59    X
61    X    63    X    65    X    67     X    69    X
71    X    73    X    75    X    77     X    79    X          
81    X    83    X    85    X    87     X    89    X
91    X    93    X    95    X    97     X    99    X

Después los múltiplos de  3
  1     2     3     X     5     X     7     X     X     10
11     X   13     X     X    X    17    X    19     X
 X     X    23    X    25    X     X    X     29    X 
31    X     X     X    35    X    37    X      X    X
41    X    43     X     X    X    47    X     49   X  
 X    X     53    X    55    X     X     X     59   X
61    X     X     X    65    X    67    X      X   X
71    X    73    X     X     X    77    X    79    X          
 X    X    83    X    85     X     X    X    89    X
91    X     X    X    95     X    97    X     X     X

Después los múltiplos de 5
  
         2     3     X     5     X     7      X     X    X
11     X   13     X     X    X    17    X    19    X
 X     X    23    X     X    X     X    X     29    X 
31    X     X     X     X    X    37    X     X     X
41    X    43     X     X    X    47   X     49    X  
 X    X    53     X     X    X     X    X     59    X
61    X     X     X     X    X    67   X      X     X
71    X    73    X     X     X    77   X    79     X          
 X    X    83    X      X    X     X    X    89    X
91    X     X    X      X    X    97    X     X     X

y por último los múltiplos de 7

        2     3     X    5    X      7    X     X     X
11    X      13    X    X    X    17    X     19    X
 X    X    23    X    X    X     X     X    29    X 
31    X     X    X    X    X    37    X     X     X
41    X    43   X    X    X    47    X      X    X  
 X    X    53    X    X    X     X    X     59   X
61    X     X    X    X    X    67    X     X     X
71    X    73    X    X     X    X    X    79     X          
 X    X    83    X     X    X    X    X    89    X
91    X     X    X     X    X   97    X    X     X

Y esta ya es la tabla con la criba de Erastóstenes hasta el 100.