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

Ако си зад уеб филтър, моля, увери се, че домейните *. kastatic.org и *. kasandbox.org са разрешени.

Основно съдържание

Предизвикателство: Проверка за прости числа

Как една машина може да ни каже дали дадено число е просто? Създадено от Brit Cruise.

Искаш ли да се присъединиш към разговора?

Все още няма публикации.
Разбираш ли английски? Натисни тук, за да видиш още дискусии в английския сайт на Кан Академия.

Видео транскрипция

Ще започнем с един много простичък въпрос. Или по-точно не въпрос, а предизвикателство. Трябва да конструираме машина, която получава входящ параметър цяло число Х и всичко, което трябва да направи тази машина е да върне резултат "вярно" (true) или "грешно" (false). И това е първата стъпка. Сега ще използваме Computer Science Tool, за да построим машината. Относно тази машина ни интересуват две неща, два аспекта на машината: Колко време ни отнема да получим резултата? И колко място ни е необходимо? И в случая на механичния калкулатор като говорим за "място" имам предвид физическо пространство, колко стаи са ни необходими, за да поберем машината? Или ако използваме компютър, колко оперативна памет му е необходима? Към тези две идеи ще се връщаме в процеса на работа.