《素数:计算视角》聚焦于素数的计算方法,包括识别和基本因子查找算法。本书详细介绍了超过100种算法,并使用伪代码展示其应用和理论。素数作为数学基本构建块,在密码学和计算机科学中有广泛应用。从古希腊到现代,素数研究一直是数学重要议题。书中还探讨了试除法、Miller-Rabin素性测试和Pollard’s rho算法等多种算法,以及大素数的生成和应用场景。第二版新增了最新研究成果和大素数记录。