清华大学-约数的个数（考研复试）

#include<bits/stdc++.h>
using namespace std;
int solve(int k){
    int ans=0,i;
    for(i=1;i*i<k;i++)
        if(k%i==0)ans+=2;
    if(i*i==k)ans+=1;
    return ans;
}
int main(){
    int n,i,a[1005],ans[1005];
    while(scanf("%d",&n)!=EOF&&n!=0){

        memset(ans,0,sizeof(ans));

        for(i=0;i<n;i++){
            scanf("%d",&a[i]);
            ans[i]=solve(a[i]);
        }


        for(i=0;i<n-1;i++)
            printf("%d\n",ans[i]);
        printf("%d",ans[n-1]);  
    }
    return 0;
}