基于VB的大素数Solovay-Strassen检测的设计与实现

作者：彭韬; 陈文庆^*

来源：电子技术与软件工程, 2020, (10): 161-162.

• 大素数
• 概率性
• 伪素数
• 检测

本文介绍了素数检测的基本理论基础Fermat小定理以及Fermat、Lehman和Solovay-Strassen等三种著名概率性素数检测方法,并在VB中实现了大素数Solovay-Strassen检测。

• 单位
  广东茂名幼儿师范专科学校; 岭南师范学院