№1 · ПОНЯТИЕ
1. Что проверяет цикл
Выберите верное утверждение о цикле с переменной при проверке натурального числа на простоту.
Типы заданий
Множественный выборСоединениеНайти лишнееРеши примерыРеши задачу
Язык программирования
Ф.И.
Класс
Разберём, как цикл с переменной помогает проверять делители и определять, является ли натуральное число простым.
№2 · АЛГОРИТМ
2. Части проверки числа
Соедините каждый фрагмент алгоритма с его назначением.
№3 · ПРОВЕРКА КОДА
3. Лишний шаг в алгоритме
Найдите лишний фрагмент для алгоритма проверки натурального числа на простоту. Обычные фрагменты должны быть связаны с перебором делителей от до .
- i := 2
- Пока i < n
- Если n mod i = 0, то простое := ложь
- n := n * n
№4 · ВЫЧИСЛЕНИЯ
4. Остатки при проверке делителей
Вычислите остатки и используйте их при проверке делителей.
1)17 mod 2
2)17 mod 3
3)17 mod 4
4)17 mod 8
№5 · ТРАССИРОВКА
5. Работа алгоритма для составного числа
Выполните трассировку алгоритма для числа : проверьте делители , и . Как только найден делитель без остатка, сделайте вывод о числе.
№6 · ОСТАТОК
6. Признак делимости в программе
Какое условие проверяет, что натуральное число делится на число без остатка?
+5 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№7 · ОПТИМИЗАЦИЯ
7. Эффективная граница перебора
Соедините число с наибольшим делителем, который достаточно проверить при переборе до квадратного корня из числа. Используйте свойство: если у составного числа есть делитель больше квадратного корня, то парный делитель меньше него.
№8 · АЛГОРИТМ
8. Проверка большого числа на простоту
Составьте и объясните алгоритм проверки числа на простоту с помощью цикла с переменной. Достаточно проверить делители от до , так как находится между и . Укажите, какие остатки нужно получить и сделайте вывод.
№9 · ПРОСТОЕ ЧИСЛО
9. Самое маленькое простое число
Какое число является простым?
№10 · ГРАНИЦА ЦИКЛА
10. Перебор делителей
Какой диапазон значений переменной подходит для простой проверки числа на наличие делителей, кроме и самого числа?
Создайте уникальный лист по своей теме
- Любая тема, любой уровень
- 20+ типов заданий
- 100% уникальный контент
- Со страницей ответов
- Защита от списывания
- Готово за 1 минуту
Другие темы по информатике для 8 класса
Определение возможных результатов работы алгоритма при заданных входных данных; Определение входных данных, приводящих к заданному результатуПонятие алгоритма. Исполнители алгоритмов; Алгоритм как план управления исполнителем. Свойства алгоритма; Способы записи алгоритма: словесный, блок-схема, программа; Конструкция «следование»Двоичная и восьмеричная системы счисленияАлгоритмы и исполнителиЛогические операции: конъюнкция, дизъюнкция, отрицание; Приоритет логических операций; Истинность составного высказывания по значениям элементарных; Логические выражения и правила их записиЛогические операции: конъюнкция, дизъюнкция, отрицаниеЛогические высказывания и их значенияЛогические операции «и», «или», «не»Создание таблиц истинности и логических схем для заданных выраженийСистематизация и обобщение темы: системы счисленияЛогические высказывания. Логические значения высказываний. Логические операции. Приоритет логических операцийАлфавит и основание системы счисления
Чем удобны рабочие листы Нейрум
- По действующей программеТемы и задания совпадают со школьной программой 1–11 классов. Открыли — дали классу, без правок.
- Готово к печати, с ответамиPDF в формате A4 и ключ ответов на отдельной странице. Скачали, распечатали, раздали — без правок в Word.
- Свой лист за минутуНе нашли нужный? ИИ-конструктор соберёт лист по вашей теме, классу и типам заданий.
Вопросы и ответы
Как скачать рабочий лист «Цикл с переменной. Проверка натурального числа на простоту»?
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
Сколько заданий в листе и какие они?
В листе 10 заданий: множественный выбор, соединение, найти лишнее, реши примеры, реши задачу.
Соответствует ли лист ФГОС?
Да, задания ориентированы на школьную программу по информатике для 8 класса по ФГОС.
Можно ли изменить задания под свой класс?
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.