2.1.素性检验简介

2.1.素性检验简介。这节课从椭圆曲线离散对数问题过渡到素性检验，课程讲解了各种筛子的算法。筛子有试除法、埃氏筛、欧拉筛、阿特金筛、普里查德筛、孙达拉姆筛、车轮分解、按位筛、分段筛。并介绍了确定性算法和概率性算法。确定性算法包括AKS算法、卢卡斯算法、波克林顿检验、卢卡斯莱默算法、卢卡斯莱默里塞尔算法、佩平检验、普罗思定理，概率性算法包括费马检验、米勒拉宾检验、索洛瓦-施特拉森素性测试、卢卡斯-塞尔弗里奇、强化版卢卡斯-塞尔弗里奇算法、超强版卢卡斯算法、弗罗贝尼乌斯、斐波那契、佩兰。下节课将开始讲解更实质性的内容。#福大大架构师每日一题#区块链数论