Hány olyan 100-nál nem nagyobb pozitív egész szám van, amely nem osztható sem 2-vel, sem 3-mal, sem 5-tel, sem 7-tel?

Eratoszthenész szitájával.

Egy 10×10-es négyzetbe felírod az egész számokat 1-től 100-ig, és ferde vonalakkal kihúzod 2, 3, 5 és 7 többszöröseit. Végül megszámolod a ki nem húzott számokat.

Én ennyit tudok segíteni:

A 100-nál kisebb prímszámok azok kivéve 2, 3, 5 és 7 + az egyes, vagyis ezek:

1, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

Nem írtam, hogy az egyes prímszám (+ az egyes). Lehet hogy az tévesztett meg, hogy sietségemben kihagytam a vesszőket:

A 100-nál kisebb prímszámok azok, kivéve 2, 3, 5 és 7, + az egyes, vagyis ezek: