1751:分解因数

2
2
20

1
4

 1 #include<iostream>
 2 #include<cmath>
 3 #include<cstdio>
 4 using namespace std;
 5 int tot=0;
 6 int find(int a,int b)
 7 {
 8     for(int i=b;i<=sqrt(a);++i)
 9     {
10         if(a%i==0)//找到可以被分解的数
11         find(a/i,i);
12     }
13     tot++;
14 }
15 int main()
16 {
17     int n;
18     cin>>n;
19     for(int i=1;i<=n;i++)
20     {
21         tot=0;
22         int a;
23         cin>>a;
24         find(a,2);    
25         cout<<tot<<endl;
26     }
27     return 0;
28 }