Среди целых чисел, принадлежащих числовому отрезку \([173225; \, 217437],\) найдите числа, которые представляют собой произведение двух различных простых делителей, заканчивающихся на одну и ту же цифру. Запишите в ответе количество таких чисел и минимальное их них.
Решение:
Python
def factor(n):
div = []
for i in range(2, int(n ** 0.5) + 1):
while n % i == 0:
div.append(i)
n //= i
if n > 1:
div.append(n)
return div
ans = []
q = 0
for x in range(173225, 217438):
d = factor(x)
if len(d) == 2 and len(set(d)) == 2:
u, v = d
if str(u)[-1] == str(v)[-1]:
q += 1
ans.append(x)
print(q, ans[0])
Ответ: \(1710 \,\, 173231\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене