Рассматриваются n чисел, образующих последовательность, общее количество чисел не должно превышать 100. Программа считывает целое число n (1 ≤ n ≤ 100) — количество элементов в…
Рассматриваются n чисел, образующих последовательность, общее количество чисел не должно превышать 100. Программа считывает целое число n (1 ≤ n ≤ 100) — количество элементов в последовательности, затем саму последовательность целых чисел. Необходимо сохранить порядок элементов, стоящих на простых позициях (2, 3, 5, 7, 11, ...), а все остальные элементы отсортировать по возрастанию. Позиции считаются с единицы. Например, для следующей последовательности: 8 10 7 3 8 5 2 9 1 результатом будет: 1 7 3 2 5 8 9 10 Программист составил следующий код, но допустил ошибки. Найдите их и укажите номера команд, где допущены ошибки, в порядке возрастания без пробелов и разделителей. 1.import math 2.def is_prime(n): 3. if n < 2: return False 4. if n > 2: return True 5. if n % 2 == 0: return False 6. for i in range(3, int(math.sqrt(n)) + 1, 2): 7. if n % i != 0: return False 8. return True 9.n = int(input()) 10.a = list(map(int, input().split())) 11.f = [False] * n 12.s = [] 13.for i in range(1, n): 14. f[i] = is_prime(i) 15.for i in range(n): 16. if not f[i + 1]: s.append(a[i]) 17.s.sort() 18.j = 0
47111316
Пояснение по ошибкам в коде (номера строк идут по pylint- или учебной нумерации):
4: Неправильная проверка простоты. Вместо "if n > 2: return True" должно быть "if n == 2: return True". Текущее условие делает все числа n > 2 простыми, что неверно (например, 4, 9 и т.д. будут считаться простыми).
7: Неправильная логика в цикле проверки делимости. Условие должно возвращать False, если число делится на i, т.е. "if n % i == 0: return False". Сейчас стоит "if n % i != 0: return False", что помешает правильной проверке множителей.
11: Ошибка размера массива f. Затем используется индекс f[i+1], поэтому нужен размер не n, а n+1: "f = [False] * (n + 1)".
13: Неправильный диапазон цикла заполнения primality-флага. Следовало бы итерироваться по 1..n включительно: "for i in range(1, n + 1):".
16: Зависит от предыдущего изменения размера массива и диапазона. После исправления предыдущих пунктов использование "if not f[i + 1]:" корректно (для i от 0 до n-1). В текущем коде это было бы проблематично из-за несоответствия размеров, но после исправления это работает.
Краткое исправление (пример рабочей версии ключевых частей):
Функция:
- if n < 2: return False
- if n == 2: return True
- if n % 2 == 0: return False
- for i in range(3, int(n**0.5) + 1, 2): if n % i == 0: return False
- return True
Определение флага простоты по позициям:
- f = [False] * (n + 1)
- for i in range(1, n + 1): f[i] = is_prime(i)
Отбор не-prime позиций и сортировка:
- for i in range(n): if not f[i + 1]: s.append(a[i])
- s.sort()
- print(*s)
Так что ошибки находятся в строках 4, 7, 11, 13 и 16.
