素数判定设计与实现.pdfVIP

12 0 福建商业高等专科学校学报 2007 年4 月 素数判 定设计与实现 谢 日敏 ’ ( 福建商业高等专科学校 计算机系，福建 福州 35 00 12) 摘〔 要 〕 本文对素数判定测试算法进行分析，并结合Mi lle r 一Rba ni 测试算法，基于Mi ra d 大数运算 库，采用v C+ + .NET 语言实现了Rba ni 素数测试算法。 关〔 键 词〕 素数定理;F七rm at 定理;Rba in 一Minre 测试法 中图分类号 】‘下309 文献标识码 A 文章编号 100 8 一礴940 (2X)( 7 )20 一01 20 一以只 随着E 一Conml e二e 的快速发展，信息的安全性已 )1 选择一个随机整数n. 1蛋d蕊n 一1; 不仅是军事和政府部门感兴趣的事，各企业也越来越 2) 计算gc d }a ，n)