Умение создавать собственные программы (10–20 строк) для обработки целочисленной информации · 25 заданий
- Задание №25№25
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: – символ «?» означает ровно одну произвольную цифру…
Алгоритмы обработки чисел
- Задание №25№25
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: 1) символ «?» означает ровно одну произвольную цифр…
Алгоритмы обработки чисел
- Задание №25№25
Пусть M — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, т…
Алгоритмы обработки чисел
- Задание №25№25
Напишите программу, которая перебирает целые числа, большие 350000, в порядке возрастания и ищет среди них такие, для которых наибольший натуральный д…
Алгоритмы обработки чисел
- Задание №25№25
Напишите программу, которая перебирает целые числа, большие 450000, в порядке возрастания и ищет среди них такие, для которых наибольший натуральный д…
Алгоритмы обработки чисел
- Задание №25№25
Напишите программу, которая перебирает целые числа, большие 550 000, в порядке возрастания и ищет среди них такие, для которых наибольший натуральный…
Алгоритмы обработки чисел
- Задание №25№25
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: 1) символ «?» означает ровно одну произвольную цифр…
Алгоритмы обработки чисел
- Задание №25№25
Пусть F — разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет…
Алгоритмы обработки чисел
- Задание №25№25
Пусть М - разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет…
Алгоритмы обработки чисел
- Задание №25№25
Пусть М - разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет…
Алгоритмы обработки чисел
- Задание №25№25
Пусть М - разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет…
Алгоритмы обработки чисел
- Задание №25№25
Пусть F - разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет…
Алгоритмы обработки чисел
Пусть М - разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение М равным 0.
Напишите программу, которая перебирает целые числа, меньшие 800000, в порядке убывания и ищет среди них такие, для которых значение М кратно 23 (ноль числу 23 не кратен). Вывести первые пять найденных чисел и соответствующие им значения М.
Формат вывода: для каждого из пяти найденных чисел в отдельной строке сначала выводится само число, затем значение М. Строки выводятся в порядке убывания найденных чисел.
Например, для числа 20 М = 10 - 2 = 8.
Правильный ответ
799995 266662 799990 399993 799987 16974 799944 399970 799907 27554
Пояснение
Решение:
У целого числа n наименьший делитель, отличный от единицы, — это его наименьший простой делитель p. Ему в пару идёт наибольший делитель, отличный от самого числа, равный n/p. Значит, оба «крайних» делителя находятся за один проход: достаточно перебрать d от 2 до n и остановиться на первом, который делит n. Если такого d нет, число простое, промежуточных делителей у него нет.
Числа перебираются по убыванию, начиная с 799999. Кратность 23 проверяется как m % 23 == 0, причём нулевое значение по условию не считается кратным, поэтому добавляем проверку M=0. Выводить найденные числа надо в том же порядке убывания, в каком они найдены.
def M(n):
d = 2
while d * d <= n:
if n % d == 0:
return n // d - d # наибольший делитель минус наименьший
d += 1
return 0 # n простое: делителей нет
n = 800000
found = 0
while found < 5:
n -= 1
m = M(n)
if m != 0 and m % 23 == 0:
print(n, m)
found += 1
Программа выводит:
799995 266662 799990 399993 799987 16974 799944 399970 799907 27554Ответ: 799995 266662 799990 399993 799987 16974 799944 399970 799907 27554