牛客练习赛25A——因数个数和【数论】

链接：https://www.nowcoder.com/acm/contest/158/A
来源：牛客网
 

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

输入描述:

第一行一个正整数q ；
接下来q行，每行一个正整数 x

输出描述:

共q行，每行一个正整数表示答案

示例1

输入

复制

4
1
2
3
10

输出

复制

1
3
5
27

说明

1的因数有1

2的因数有1,2

3的因数有1,3

以此类推

备注:

1<=q<=10 ,1<= x<=109

#include <bits/stdc++.h>
using namespace std;
 
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        long long n;
        scanf("%lld",&n);
        long long i,j;
        long long ans = 0;
        for(i = 1; i <= n ;i = j+1){
            j = n/(n/i);
            ans += n/i*(j-i+1);
        }
        printf("%lld\n",ans);
    }
    return 0;
}