- 博客(1)
- 收藏
- 关注
原创 ACM_素数筛法 唯一分解定理 欧拉函数(附容斥)
引言本文将介绍素数筛法: 主要从他的原理, 证明, 代码, 优化来介绍 随后介绍和它有关的唯一分解定理, 以及相似的欧拉函数素数筛法: 一个同辗转相除法同样古老的算法 原理: 如果x 是素数 那么2x, 3x, 4x……都不是素数, 所以如果我们从2开始往后筛, 筛到n, 这时候n没有被前面的任何数标记成不是素数, 那么n就是素数 证明: 第一点: 如果x 是素数 那么2x, 3x, 4
2015-08-28 22:54:32 805
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人