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

最新推荐文章于 2021-02-01 13:54:53 发布

Peace_day

最新推荐文章于 2021-02-01 13:54:53 发布

阅读量255

点赞数

分类专栏： PAT 文章标签：牛客网考研复试清华大学

本文链接：https://blog.csdn.net/qq_31674679/article/details/80140978

版权

PAT 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

#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;
}