数论之素数（质因数分解与筛法）

一、前提
1.素数又称质数，有无限个。除了1和它本身以外不再有其他的除数整除。
2.算术基本定理:每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。
例如：6936=($2^3$)($17^2$)*3，1200= ($2^4$)(5