If you're seeing this message, it means we're having trouble loading external resources on our website.

Ha webszűrőt használsz, győződj meg róla, hogy a *.kastatic.org és a *.kasandbox.org nincsenek blokkolva.

Fő tartalom

Feladat: prímszám ellenőrzés

Hogyan tudja egy gép megmondani, hogy egy adott szám prímszám-e? Készítette: Brit Cruise.

Videóátirat

Egy nagyon egyszerű kérdéssel kezdjük. Nem is kérdéssel, inkább egy feladattal. Építenünk kell egy gépet, ami fogad egy bemenetet, ez a bemenet egy X egész szám, és a gépnek annyi a dolga, hogy előállítson egy igaz vagy hamis kimenetet. Ez az első lépés. A számítástudományt fogjuk felhasználni a gép felépítéséhez. Az egyik megválaszolandó kérdés valójában két dolog, a gép két jellemzője. Mennyi idő kell ... – ez egy óra – mennyi idő kell a kérdés megválaszolásához, és mennyi helyre van szükség? Amikor helyről beszélek, akkor ha mechanikus kalkulátorról van szó, a fizikai tér a kérdés: hány szobába fér el a gépünk? Egyébként, ha számítógépet használunk, mekkora memória kell? Menetközben még visszatérünk ehhez a problémához.