牛客網---約數的個數
阿新 • • 發佈:2018-11-14
實現程式碼:
#include<iostream>
using namespace std;
int main(){
int n,m,ans,num;//n表示個數,m表示數值大小,ans表示因數個數
while(cin>>n){
for(int i=0;i<n;i++){
scanf("%d",&m);
ans=1;
for(int i=2;i*i<=m;i++){
num=0;
while (m%i==0){
num++;//num表示相同因子的個數
m=m/i;
}
if(num>0){
num++;
ans=ans*num;
}
}
if(m>1)ans=ans*2;
cout<<ans<<endl;
}
}
return 0;
}