Bha je pense que ce qui plairait le plus à ta prof serait que tu fasses un gros crible d'Eratostène par exemple. Tu as dû le voir pour 100 normalement : tu écrits les 100 premiers entiers dans une carré de 10/10, tu barres 1 par convention, puis tu entoures le suivant, 2, et barre tous ses multiples, puis entoure le non-barré suivant, 3, et barre ses multiples, etc, etc...
Tu peux le faire assez rapidement avec 1 000.
Sinon tu fais une recherche internet et tu en trouveras des beaucoup plus grands, mais ça lui plaira moins je pense.