密码学Euclid算法、扩展Euclid算法、素性检验

时间：2014-01-12 16:12:59
【文件属性】：

文件名称：密码学Euclid算法、扩展Euclid算法、素性检验

文件大小：44KB

文件格式：RAR

更新时间：2014-01-12 16:12:59

C# 密码学 Euclid算法 扩展Euclid算法 素性检验

C#2008编的密码学上机作业：Euclid算法、扩展Euclid算法、素性检验。包含求同余和求一个数所有因子的函数。

立即下载

【文件预览】：
flweek12
----flweek12.suo(16KB)
----flweek12()
--------Form1.cs(6KB)
--------bin()
--------obj()
--------Properties()
--------Program.cs(489B)
--------flweek12.csproj(4KB)
--------Form1.Designer.cs(11KB)
--------Form1.resx(6KB)
----flweek12.sln(914B)

网友评论

  • 算法可以借鉴，但是在数据处理时易发生溢出。如果同时包含非递归运算、快幂算法和超长整数处理会更好。
  • 欧几里得算法可以用。
  • 程序可以运行，功能均能实现，但发现以下2个问题： 素性检测中用的int型，有长度限制，与希望中用数组储存有些差距。 扩展欧几里德算法中，乘法逆元会出现负数。

相关文章