Szita

Meghatározás

Az eratoszthenész szitája egy matematikai algoritmus, melyet Eratoszthenész görög matematikus dolgozott ki, és amely a természetes számok prímszámokkal való kiszűrésére szolgál. A módszer lényege, hogy egy n-ig terjedő számok listájából fokozatosan eltávolítja a nem prímszámokat, így végül csak a prímek maradnak.

Szinonimák

• prímkereső algoritmus
• szitáló módszer
• prímek kiszűrése

Rokon értelmű szavak

• matematika
• algoritmus
• szitálás

Ellentétes értelmű szavak

• összeg
• számítás
• kivonás

Példamondatok

• Az eratoszthenész szitája egyszerű, de hatékony módszer a prímek megtalálására.
• Sok diák használja az eratoszthenész szitáját a matematikai versenyek előkészülete során.
• Az eratoszthenész szitája egy szép példa arra, hogy a matematikai elméletek mennyire praktikusak lehetnek.
• A számítástechnikai algoritmusok között különösen népszerű az eratoszthenész szitája a hatékonysága miatt.