筛1-n中每个数的因子(nlogn)

void get_div()  //筛因子
{
    for(int i=2; i<maxn; i++)
        for(int j=i; j<maxn; j+=i)
            dx[j].push_back(i);
}
View Code

 

posted @ 2013-11-17 21:06  等待最好的两个人  阅读(311)  评论(0编辑  收藏  举报