Как я могу решить эту проблему с подсчетом непредровых факторов? [закрыто] ⇐ Python

[Anonymous]

Следующая проблема на Катисе просит подсчитать количество непрессовых факторов целого числа, уважая определенные условия: < /p>

Во многих соревнованиях по программированию нас просят найти (или подсчитать число) основных факторов Integer i < /code>. Это скучно. На этот раз
Давайте подсчитаем количество непредровых факторов целого числа, обозначенных как
NPF(i).
Например, целое число 100 имеет следующие девять факторов: {1, 2 ,
4, 5 , 10, 20, 25, 50, 100}. Два, которые являются жирными жирниками, являются основными факторами
100 < /code>, а остальные являются непревзойденными факторами. Поэтому
NPF(100) = 7.
Ввод: первая строка содержит целое число Q (1
Я сделал следующее, используя Python: < /p>
def NPF():
Q = int(input("number of queries (>= 1 and = 2 and

Подробнее здесь: https://stackoverflow.com/questions/795 ... ng-problem