【GESP】C++五级考试大纲知识点梳理, (4) 辗转相除法、素数表和唯一性定理

GESP C++五级官方考试大纲中，共有9条考点，本文针对第4条考点进行分析介绍。

（4）掌握辗转相除法（也称欧几里得算法）、素数表的埃氏筛法和线性筛法、唯一分解定理的原理和应用。

本人也是边学、边实验、边总结，且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程，而是个人知识梳理，如有遗漏、疏忽，欢迎指正、交流。

五级其他考点回顾：

• 【GESP】C++五级考试大纲知识点梳理, (1) 初等数论
• 【GESP】C++五级考试大纲知识点梳理, (2) 模拟高精度计算
• 【GESP】C++五级考试大纲知识点梳理, (3-1) 链表-单链表
• 【GESP】C++五级考试大纲知识点梳理, (3-2) 链表-双向链表
• 【GESP】C++五级考试大纲知识点梳理, (3-3) 链表-单向循环链表
• 【GESP】C++五级考试大纲知识点梳理, (3-4) 链表-双向循环链表

全文详见：https://www.coderli.com/gesp-5-exam-syllabus-4-three-theorem-and-algorithm/

https://www.coderli.com/gesp-5-exam-syllabus-4-three-theorem-and-algorithm/https://www.coderli.com/gesp-5-exam-syllabus-4-three-theorem-and-algorithm/