通过代码:
#include <bits/stdc++.h> using namespace std; int n, a, sum; void f(int a, int b) { for(int i = a; i * i <= b; i ++) if(b % i == 0 && i != b) { sum ++; f(i, b / i); } } int main() { scanf("%d", &n); for(int i = 1; i <= n; i ++) { scanf("%d", &a); sum = 1; f(2, a); printf("%d\n", sum); } return 0; }
1200:分解因数
最新推荐文章于 2022-02-24 20:52:23 发布