利用筛法边筛素数边边求质因子

时间：2014-01-25 17:07:57 阅读：369 评论：0 收藏：0 [点我收藏+]

1 int vis[MAX];
2 void getp() {
3     for (int i=2; i<maxn; ++i) {
4         if (vis[i]==0) {
5             p[cnt++] = i;
6             for (int j=i; j<maxn; j+=i) {
7                 a[j][vis[j]++] = i;
8             }
9         }
10     }
11 }

样题：Codeforces Round #226 (Div. 2) C题

枚举质因子后二分素数的位置

利用筛法边筛素数边边求质因子

原文：http://www.cnblogs.com/acvc/p/3533067.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年09月23日 (328)
2021年09月24日 (313)
2021年09月17日 (191)
2021年09月15日 (369)
2021年09月16日 (411)
2021年09月13日 (439)
2021年09月11日 (398)
2021年09月12日 (393)
2021年09月10日 (160)
2021年09月08日 (222)