TYUT程序设计入门第四讲练习题题解--数论入门

程序设计入门第四讲练习题题解--数论入门

---

对于新知识点的学习，需要不断地刷题训练，才能有所收获，才能更好地消化知识点。

题组链接：

• 程序设计入门第四讲练习题--数论 by vjudge

题解：

• A. Goldbach`s Conjecture（LightOJ - 1259）【简单数论】【筛法】
• B. 七夕节 (HDU - 1215) 【简单数论】【找因数】
• C. Least Common Multiple (HDU - 1019) 【简单数论】【LCM】【欧几里得辗转相除法】
• D.Sigma Function （LightOJ - 1336）【简单数论】【算术基本定理】【思维】
• E.Aladdin and the Flying Carpet (LightOJ - 1341）【简单数论】【算术基本定理】【分解质因数】
• F.Help Hanzo (LightOJ - 1197) 【简单数论】【筛区间质数】
• G.Pairs Forming LCM （LightOJ - 1236）【简单数论】【质因数分解】【算术基本定理】