A prímszámok előállításának ma is használt módszere Eratoszthenész görög matematikustól származik. Az elnevezés utal az eljárás lényegére, mivel az 1-től n-ig felírt egész számok közül „kiszitáljuk” az összetett számokat. Amely számok fennmaradnak a „szitán” (az 1 kivételével) azok a prímek. Az eljárás: 1. Írjuk fel a számokat 1-től n-ig, (ittTovább