Главная /
Классические алгоритмы и игры на C# для школьников /
Какие утверждения справедливы для алгоритма "Решето Эратосфена"?
Какие утверждения справедливы для алгоритма "Решето Эратосфена"?
вопросПравильный ответ:
Перебираются все нечетные числа и для каждого из них определяется, является ли оно простым;
Числа в решете Эратосфена, которые не были "проколоты", являются простыми;
Из решета удаляются (прокалываются) все числа, кратные последнему найденному простому числу;
Эратосфен в качестве решета использовал восковую таблицу с нанесенными на ней числами.
Сложность вопроса
77
Сложность курса: Классические алгоритмы и игры на C# для школьников
16
Оценить вопрос
Комментарии:
Аноним
Если бы не опубликованные ответы - я бы не справился c этими тестами intuit.
09 мар 2018
Аноним
Кто ищет данные тесты с интуитом? Это же крайне просто
30 июн 2017
Другие ответы на вопросы из темы образование интуит.
- # Чем знаменит Эратосфен?
- # Каково минимальное число умножений необходимо выполнить для возведения числа x в степень n = 16?
- # Какие утверждения справедливы при игре "Быки и коровы"?
- # При сборке числа из цифр возникает необходимость преобразования символа, представляющего цифру в число. Дан фрагмент программы, выполняющий преобразование: char d = '2'; int d1 = d, d2 = d - '0', d3 = int.Parse(d.ToString()); Какие утверждения справедливы для этого фрагмента?
- # Каково число пар делителей у числа 720?