1. 首页
  2. 编程语言
  3. 其他
  4. 密码学Euclid算法、扩展Euclid算法、素性检验

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

上传者: 2018-12-25 12:44:18上传 RAR文件 43.66KB 热度 75次
C#2008编的密码学上机作业:Euclid算法、扩展Euclid算法、素性检验。包含求同余和求一个数所有因子的函数。
下载地址
用户评论
码姐姐匿名网友 2018-12-25 12:44:18

算法可以借鉴,但是在数据处理时易发生溢出。如果同时包含非递归运算、快幂算法和超长整数处理会更好。

码姐姐匿名网友 2018-12-25 12:44:18

欧几里得算法可以用。

码姐姐匿名网友 2018-12-25 12:44:18

程序可以运行,功能均能实现,但发现以下2个问题: 素性检测中用的int型,有长度限制,与希望中用数组储存有些差距。 扩展欧几里德算法中,乘法逆元会出现负数。

mengfy8898 2025-01-09 22:22:37

程序可以运行,功能均能实现,但发现以下2个问题: 素性检测中用的int型,有长度限制,与希望中用数组储存有些差距。 扩展欧几里德算法中,乘法逆元会出现负数。