Среди целых чисел, принадлежащих числовому отрезку [351627;428763], найдите числа, которые представляют собой произведение двух различных простых делителей. Запишите в ответе количество таких чисел и их среднее арифметическое. Для среднего арифметического запишите только целую часть числа.
Способ решения 1
# Функция для выявления простых чисел
def isSimple(n):
for d in range(2, int(n**0.5)+1):
if n % d == 0:
return False
return True
# Множество для подходящих чисел
nums = set()
# i и j содержат предполагаемые множители
for i in range(2, 250000):
for j in range(i+1, 250000):
# Если произведение уже выше дозволенного значения, то прерываем цикл
if i*j > 428763:
break
# Здесь проверяем, не меньше ли произведение, чем левая грань отрезка
if i*j >= 351627:
if isSimple(i) and isSimple(j):
nums.add(i*j)
print(len(nums), sum(nums)//len(nums))
Способ решения 2
# Функция для выявления простых чисел
def isSimple(n):
for d in range(2, int(n**0.5)+1):
if n % d == 0:
return False
return True
def divs(x): # функция, которая возвращает список делителей числа
d = set()
for i in range(2,int(x**0.5)+1):
if x % i == 0:
d.add(i)
d.add(x//i)
return sorted(d)
ans = []
for x in range(351627,428764):
d = [i for i in divs(x) if isSimple(i)] # список, в котором хранятся только простые делители числа
if len(d) == 2 and d[0]*d[1] == x: # если таких делителей ровно 2 и их произведение ровно числу
ans += [x]
print(len(ans),sum(ans)//len(ans))
Ответ: 16200 390088