3031: 分解因数

解题思路:

注意事项:

参考代码:

#include <iostream>
#include <stdlib.h>
#include <stdbool.h>
#include <stdio.h>
#include <math.h>
using namespace std;

int dp(int start,int a){
    int r = 1;
    int ah = sqrt(a);
    int a2;
    int i;
    for(i=start;i<=ah;i++){
        if(0==a%i){
            a2 = a / i;
            if(a2 < i){
                break;
            }
            r += dp(i,a2);
        }
    }
    return r;
}

int main()
{
    int a = 0;
    int n = 0;
    cin>>n;
    while(n--){
        cin>>a;
        int r = dp(2,a);
        printf("%d\n",r);
    }
    return 0;
}