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