首页 > Python算法 > 数论算法 阅读数:18

数论算法

本章详细介绍了欧几里得算法、扩展欧几里得算法、中国余数定理以及素性测试的两个检验方法:费马素性检验与米勒-拉宾素性检验。数论中的算法在计算机领域可能不像排列或查找那么常见,但是它们在密码学中十分重要。
 
另外,除米勒-拉宾素性检验,这些算法都历史悠久,希望读者在学习的同时也感受一下古人的智慧。
本章内容:
1. 欧几里得算法
2. 中国余数定理
3. 素性检验算法