Как найти наибольшее количество факторов в списке чисел?

Question

Я пишу программу на python, которая заставляет пользователя вводить до 10 чисел, и программа сообщает пользователю, какой из этих чисел имеет наибольшее количество факторов, например, из 25, 38, 49 и 60, это будетскажи мне, что 60 имеет больше всего факторов.Как бы я обойти это делать?

Answer 1

На этот вопрос уже дан ответ.Взгляните на этот поток .

По сути, вы можете использовать некоторый простой алгоритм факторизации (этот пост предлагает квадратичное сито, я не буду вдаваться в сам алгоритм) и получить числопростых чисел у каждого из введенных вами чисел, а затем выведите число с наибольшим числом факторов.