约数的个数【清华大学】

牛客网题目链接

版本2

#include <cstdio>
#include <iostream>
#include <vector>
#include <string>
#include <cmath>
#include <algorithm>
#include <queue>
using namespace std;
int main(){
	int n, x;
	cin>>n;
	while(n--){
		cin>>x;
		int sq = sqrt(x) + 0.5;
		int res = 0;
		for(int i = 1; i <= sq; i++){
			if(x % i == 0) res += 2;
		}
		if(sq*sq == x) res--;
		cout<<res<<endl;
	}	
	return 0;
}

版本1

#include<cstring>
#include<cstdio>
#include<cmath>
typedef long long ll;
int main(){
	int n;
	while(scanf("%d",&n)!=EOF&&n!=0){
		for(int i=0;i<n;i++){
			ll tmp;
			scanf("%lld",&tmp);
			int sum=0;
			int j;
			for(j=1;j*j<tmp;j++){ //稍微减少一下复杂度 不然会超时 
				if(tmp%j==0)
				  sum+=2;
			}
			if(j*j==tmp) sum++; //关键地方 
			printf("%d\n",sum);
		}
		
	}
	return 0;
}