关于分解因数，卡样例；

Question

#include<bits/stdc++.h>
using namespace std;
int s=0,n;
int h(int n)
{
    if(n==1||n==2||n==3)
    {
        s++;
        return s;
     } 
     for(int i=2;i<=n;i++)
     {
         if(n%i==0)
         {
             s++;
             return h(n/i);
         }
     }
     return s;
 } 
 int main()
 {
     int t;
     cin>>t;
     while(t--)
     {
         cin>>n;
         cout<<h(n)<<endl;
     }
 }

遇到20会输出5，而样例是4

Answer 1

什么叫分解因数？按你的样例显然也不是分解质因数，可以解释一下吗