码迷,mamicode.com
首页 > 其他好文 > 详细

q次询问,每次给一个x,问1到x的因数个数的和。

时间:2018-08-25 11:30:19      阅读:261      评论:0      收藏:0      [点我收藏+]

标签:cstring   str   \n   def   string   一个   long   names   nbsp   

q次询问,每次给一个x,问1到x的因数个数的和。

 

 

#include<cmath>
 
#include<cstdio>
 
#include<cstring>
 
usingnamespacestd;
 
typedef longlong ll;
 
intmain() {
 
    intq; scanf("%d", &q);
 
    while(q--) {
 
        intx; scanf("%d", &x);
 
        ll ans=0;
 
        intt=sqrt(x+1);
 
        for(inti=1; i<=t; ++i) ans+=(x/i);
 
        printf("%lld\n", ans*2-t*t);
 
    }
 
    return0;
 
}

 

q次询问,每次给一个x,问1到x的因数个数的和。

标签:cstring   str   \n   def   string   一个   long   names   nbsp   

原文地址:https://www.cnblogs.com/mrh-acmer/p/9532628.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!