题解 | #约数的个数#

约数的个数

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

//思路很清晰,但时间代价有点高
#include <iostream>
#include<cmath>
using namespace std;

int main() {
    int val;
    cin>>val;
    while(cin>>val)
    {
        int ret=0;
        for(int i=1;i<=sqrt(val);i++)
        {
            if(val%i==0)
            {
                ret+=2;
                if(val/i==sqrt(val))ret--;
            }
        }
        cout<<ret<<endl;
    }
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

WillingLing:查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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