Основно съдържание
Компютърни науки
Курс: Компютърни науки > Раздел 2
Урок 6: Тест за просто число- Въведение
- Предизвикателство: Проверка за прости числа
- Проверка за делимост
- Какво е компютърна памет?
- Ефективност на алгоритъма
- Ниво 3: Предизвикателство
- Решето на Ератостен
- Ниво 4: Решето на Ератостен
- Проверка за прости числа с решето
- Ниво 5: Решето с проверка за делимост
- Теория на простите числа
- Плътност на спирала на простите числа
- Интервали между прости числа
- Компромис с времето и пространството
- Обобщение (какво следва?)
© 2023 Khan AcademyУсловия за ползванеДекларация за поверителностПолитика за Бисквитки
Предизвикателство: Проверка за прости числа
Как една машина може да ни каже дали дадено число е просто? Създадено от Brit Cruise.
Искаш ли да се присъединиш към разговора?
Все още няма публикации.
Видео транскрипция
Ще започнем с един много простичък въпрос. Или по-точно не въпрос,
а предизвикателство. Трябва да конструираме машина,
която получава входящ параметър цяло число Х и всичко,
което трябва да направи тази машина е да върне резултат
"вярно" (true) или "грешно" (false). И това е първата стъпка. Сега ще използваме Computer Science Tool,
за да построим машината. Относно тази машина ни интересуват
две неща, два аспекта на машината: Колко време ни отнема
да получим резултата? И колко място ни е необходимо? И в случая на механичния калкулатор
като говорим за "място" имам предвид физическо пространство, колко стаи са ни необходими,
за да поберем машината? Или ако използваме компютър,
колко оперативна памет му е необходима? Към тези две идеи ще се връщаме
в процеса на работа.