hdu1215七夕节 筛选法求公因子和

2016/07/03 10:34
阅读数 12

hdu1215七夕节

数据量比较大,筛选法求公因子和即可。

#include <iostream>
#include<cstdio>
#include<string.h>
#define maxn 500005
using namespace std;
int ans[maxn];
int main()
{
    int cas;
    int n;
    cin >> cas;
    memset(ans,0,sizeof(ans));
    for(int i = 1;i < maxn;i ++){
        for(int j = 2;i*j < maxn;j ++){
            ans[i*j] += i;
        }
    }
    while(cas --){
        cin >> n;
        cout << ans[n] << endl;
    }
    return 0;
}

 

展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
OSCHINA
登录后可查看更多优质内容
返回顶部
顶部