Hogyan lehet kiszámolni logikai szitával, hogy hány darab 100-nál nem nagyobb pírszám van?

Egyszerű: veszed a számokat 1-től 100-ig. Ez lesz az alaphalmazod. A prímszám definíciója szerint csak 1-gyel és önmagával osztható, osztóinak száma pontosan 2. Tehát ha egy szám egy másik, nála kisebb számnak (ami nem az 1) többszöröse, akkor nem lehet prímszám. Ezért veszed sorban a számokat. Az 1 nem prímszám és nem is összetett szám, nem foglalkozol vele. A 2 prímszám, örülsz neki, mert már van egy, a többszöröseit viszont kiveszed az alaphalmazból. Utána jön a 3, az is prímszám, de az ő többszörösei már nem azok. A 4 következne, de őt már kivetted... És így tovább. Nem tudom, milyen szinten, milyen módon tanuljátok a matematikát, úgyhogy részletes útmutatót nem tudok adni a megoldáshoz, de a szitafeltételeket így kell felírni. Azt, hogy szummával vagy egyszerű kihúzgálással oldjátok meg, már neked kell tudnod.