Предмет: Информатика, автор: mimi12392

Назовем натуральное число подходящим,если у него больше 17 различных делителей(включая единицу и само число). Определите количество подходящих чисел,принадлежащих отрезку (10.001;50.000), а также наименьшее из таких чисел. Напишите,пожалуйста,программу на Питоне

Ответы

Автор ответа: Аноним
6

Ответ:

number = []

for j in range(10001, 50000):

   count = []

   for i in range(2, j // 2 +1):

       if j % i == 0:

           count.append(i)

           if len(count) > 15:

               number.append(j)

               break

print(f'кол-во = {len(number)}, наименьшее = {min(number)}')

Объяснение:


dusja1236: Чтобы сократить время работы программы можно использовать такой код
m = 0
for i in range(10001, 50002):
j = 1
k = 0
while j * j <= i and k < 18:
if i % j == 0:
k += 1
if j * j != i:
k += 1
if k > 17:
m += 1
if m == 1:
p = i
j += 1
print(m)
print(p)
verapost2015: касательно самого ответа: mins = 0
s = 0
for j in range(10001, 50001):
dels = 0
for i in range (2, j//2 +1):
if j%i == 0:
dels +=1
if dels > 15:
s += 1
if s == 1:
mins = j

print(s, mins)
verapost2015: 9013310008
Похожие вопросы
Предмет: Физика, автор: russckihvalera