Пусть M — максимальный простой натуральный делитель целого числа, не
Условие
Пусть M — максимальный простой натуральный делитель целого числа, не считая самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю.
Напишите программу, которая перебирает целые числа, большие 1 750 000, в порядке возрастания и ищет среди них такие, для которых M не больше 15 000 и оканчивается на 7. В ответе запишите первые пять найденных чисел в порядке возрастания.
Например, для числа 105 M = 7.Ответ:
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Приведём решение на языке Python.def prime(n): if n == 2: return True for i in range(2, int(n**0.
-
- 1): if n % i == 0: return False return True def maxi_div(n): deliteli = [0] for i in range(2, int(n0.5)+1): if n%i == 0: if prime(i): deliteli.append(i) if prime(n//i): deliteli.append(n//i) return max(deliteli) count = 0for i in range (1750001, 1010): maxi = maxi_div(i) if maxi <= 15000 and maxi % 10 == 7: print(i) i += 1 count += 1 if count == 5: break В результате работы программа должна вывести следующее:17500011750006175002317500411750044
-
Осталось ещё 3 шага
Приведём решение Сергея Донец на языке…
and (pd[0] = n)) then M := pd.Max;result:= (M…
end).Take(5).PrintLines;end…
Бесплатно · займёт минуту