题解 | #约数的个数#

约数的个数

https://www.nowcoder.com/practice/04c8a5ea209d41798d23b59f053fa4d6

#include <cmath>
#include <iostream>
#include<math.h>
using namespace std;

int main() {
	int n;
	while(cin>>n) {
		while(n--) {
			long long m;
			cin>>m;
			if(m==1)cout<<1<<endl;
			else {
				int num=0;
				for(int i=1; i<=sqrt(m); i++) {
					if(m%i==0&&m/i!=i) {
						num+=2;
					} else if(m%i==0&&m/i==i)num+=1;
				}
				cout<<num<<endl;
			}
		}
	}
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

点赞 评论 收藏
转发
头像
05-14 12:29
安卓
点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务