文章
1
粉丝
255
获赞
1
访问
10.2k
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+100;
typedef long long ll;
int a;
int n;
int solve(int x)
{
int ans =0;
for(int i=1;i*i<=x;i++)
{
if(x%i==0)
{
if(x/i!=i)
ans+=2;
else
ans+=1;
}
}
return ans;
}
int main()
{
std::ios::sync_with_stdio(false);
while(cin>>n&&n!=0)
{
for(int i=1;i<=n;i++)
{
cin>>a;
cout<<solve(a)<<endl;
}
}
}
感觉可以直接用暴力,但是数据再大就过不去了
登录后发布评论
暂无评论,来抢沙发