Основное содержание
Информатика
Course: Информатика > Модуль 2
Урок 6: Тест простоты- Введение
- Пройди испытание на тест простоты
- Перебор делителей
- Чем ограничена память компьютера?
- Эффективность алгоритмов
- Уровень 3. Испытание
- Решето Эратосфена
- Уровень 4. Решето Эратосфена
- Тест простоты при помощи решета Эратосфена
- Уровень 5. Перебор делителей при помощи решета Эратосфена
- Теорема о распределении простых чисел
- Скатерть Улама
- Промежутки между простыми числами
- Компромисс времени и памяти
- Итоги (что дальше?)