题解 | 约数的个数

#include<bits/stdc++.h>
using namespace std;

int judgeMent(int x){
	int count = 0;
	for(int i=1;i< sqrt(x);i++){
		if(x%i == 0) count++;
	}
	int sx = sqrt(x);
	if(x == sx * sx) return count*2+1;
	else return count*2;
}

int main(){
	int n,x;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>x;
		x = judgeMent(x); 
		cout<<x<<endl;
	}
	return 0;
}