简单做法,就是耗时有点儿大

#include<iostream>
#include<math.h>
using namespace std;
int main(){
    int n,i;
    while(cin>>n){
        if(n==0)break;
        while(n--){
            cin>>i;int sum=0;
            int sq=sqrt(i);
            if(sq*sq==i)sum-=1;
            for(int j=1;j<=sq;j++){
                if(i%j==0){
                    sum+=2;
                }
            }cout<<sum<<endl;
        }
    }
    return 0;
}