#include <iostream>
#include <math.h>
using namespace std;
int main() {
int n;
cin>>n;
int count=0;
int *a=new int[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=0;i<n;i++)
{
int bound = (int)sqrt((double)a[i])+1;
for(int j=1;j<=bound;j++)
{
if(a[i]%j==0)
{ count++;
if(a[i]/j>bound)
count++;
}
}
cout<<count<<endl;
count=0;
}
}
王道机试指南习题6.7约数的个数
最新推荐文章于 2023-03-08 19:49:19 发布