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

Jeżeli jesteś za filtrem sieci web, prosimy, upewnij się, że domeny *.kastatic.org i *.kasandbox.org są odblokowane.

Główna zawartość

Wyzwanie: test pierwszości

Jak maszyna może nam powiedzieć, że liczba jest pierwsza? Stworzone przez: Brit Cruise.

Chcesz dołączyć do dyskusji?

Na razie brak głosów w dyskusji
Rozumiesz angielski? Kliknij tutaj, aby zobaczyć więcej dyskusji na angielskiej wersji strony Khan Academy.

Transkrypcja filmu video

Zaczynamy od bardzo prostego pytania. A raczej – wyzwania. Mamy zbudować maszynę, do której wprowadzamy dane wejściowe, czyli liczbę całkowitą X. A maszyna ma tylko pokazać wynik: prawda lub fałsz. To jest pierwszy krok. Korzystając z narzędzi informatycznych, razem skonstruujemy tę maszynę. Będziemy zadawać pytania… Będą dwie sprawy, dwa aspekty. Ile czasu (to jest zegar)… Ile czasu trzeba na podanie rozwiązania? I ile miejsca potrzebuje ta maszyna? Mówiąc „miejsce”, mam na myśli, ile ten mechaniczny kalkulator zajmie pokojów, albo, w przypadku komputera, ile musi mieć pamięci. Do tych pytań będziemy wracać w kolejnych filmach.