Python

Как среди чисел, данных в блокноте, найти, те у которых определенное количество делителей(в Python)

например: даны числа и среди них нужно найти те у которых 12 делителей
Евгений Тренихин
Евгений Тренихин
380
Должен сказать, что оба приведённых выше алгоритма являются хорошей иллюстрацией поговорки: "не умеешь - не берись".
 def divcount(n):

    factors = {1}

    p, inc = 2, 1

    while p * p  1:

        factors.update([f * n for f in factors])

    return len(factors)



dc = int(input())

ns = (int(s) for s in input().split())

print(*(n for n in ns if divcount(n) == dc))
Мухтар Алимбеков
Мухтар Алимбеков
87 571
Лучший ответ
Ну, 12 делителей для Питончика скорее всего слишком наглый запрос, долго будет размышлять над этим без подключения какой-нибудь библиотеки.
Если диапазон и количество делителей поменьше, например 100 и 3 (а не весьма спорные 12), то как-то так
 def f(x):  

    return [x / i for i in range(1, x - 1) if x / i == int(x / i)]  

  

n = int(input('n'))  

m = [f(i) for i in range(1, n + 1)] 

print(m) 

print(*[i + 1 for i in range(len(m)) if len(m[i]) == 3])
Получим 6 8 10 14 15 21 22 26 27 33 34 35 38 39 46 51 55 57 58 62 65 69 74 77 82 85 86 87 91 93 94 95
ЮЗ
Юрий Зырянов
73 670
Александр Давыдов Числа 60 и 72 имеют ровно 12 делителей.
Павел Шикелюк Есть алгоритм поиска простых делителей и комбинирования их, он работает намного быстрее. Хотя, у автора "в блокноте" вряд ли стозначные числа, на которых разница была бы заметной... 
 n = int(input('n: ')) 

num_divisors = 12  # заданное количество делителей 

 

# создаем список чисел от 1 до n 

numbers = list(range(1, n+1)) 

 

# ищем числа с num_divisors делителями 

result = [num for num in numbers if sum(num % i == 0 for i in range(1, num+1)) == num_divisors] 

 

# выводим результат 

print(f"Числа с {num_divisors} делителями: {result}")
Bobin Barabek
Bobin Barabek
4 629

Похожие вопросы