摘要：
[TOC] 一、质因数分解的基本定理 $\forall N \in (1,\infty)$都能唯一分解成有限个质数的乘积，可写作： $$N=P_1^{c_1}P_2^{c_2}...P_m^{c_m}$$ 其中$c_i$为正整数，$P_i$都是质数，且满足$P_1\lt P_2\lt ...\lt 阅读全文
摘要：
[TOC] 一、素数筛的定义 给定一个整数n，求出[1,n]之间的所有质数(素数)，这样的问题为素数筛(素数的筛选问题)。 二、埃氏筛法(Eratosthenes筛法) 埃氏筛法又叫做Eratosthenes筛法，一般叫做埃氏筛。埃氏筛的思想是： $\forall x\in Z$的倍数$2x，3x， 阅读全文