题解 | 约数的个数

约数的个数

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

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

int Compute(int num){
    if(num==1) return 1;
    long long n = 0;
    for(long long i =1;i*i<=num;i++){
        if (i*i==num) n+=1;
        else if(num%i==0)n+=2;
    }
    return n;
}


int main() {
    long long a, b;
    while (cin >> a) { 
        for(int i = 0;i<a;i++){
            cin>>b;
            cout<< Compute(b)<<endl;
        }
    }
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务