csp普及赛初等数论

csp普及赛初等数论

整除 因数  倍数 指数  质数 合数  同余等概念

 

唯一分解定理

 

欧几里得算法--辗转相除法

 

埃氏筛法和线性筛法求素数

埃拉托斯特尼筛法简称埃氏筛法