El viejo truco de Eratóstenes de ir tachando múltiplos hasta quedarse sólo con los números primos, modernizado en Excel por los alumnos de 1º Bach.
En el archivo adjunto pueden verse todos los números primos menores que 1.000.000 ;-( tomados de http://mimosa.pntic.mec.es/jgomez53/matema/conocer/primos.htm