简单做法,就是耗时有点儿大
#include<iostream>
#include<math.h>
using namespace std;
int main(){
int n,i;
while(cin>>n){
if(n==0)break;
while(n--){
cin>>i;int sum=0;
int sq=sqrt(i);
if(sq*sq==i)sum-=1;
for(int j=1;j<=sq;j++){
if(i%j==0){
sum+=2;
}
}cout<<sum<<endl;
}
}
return 0;
}


京公网安备 11010502036488号