文章

201

粉丝

0

获赞

807

访问

30.0k

头像
约数的个数 题解:
P1152 清华大学上机题
发布于2026年3月12日 15:43
阅读数 27

#include<iostream>
using namespace std;

const int N=1010;

typedef long long ll;

ll n,x;


ll num(ll x)
{
    ll res=0;
    for(ll i=1;i*i<=x;i++)
    {
        if(x%i==0)
		{
        	res++;
        	if(x/i!=i)
        	res++;
		}
    }
    return res;
}

int main()
{
    while(cin>>n)
    {
        if(n==0)
        break;
        for(int i=0;i<n;i++)
        {
            cin>>x;
            cout<<num(x)<<endl;
        }
    }
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发