密码学Euclid算法、扩展Euclid算法、素性检验 上传者：csofandy 2018-12-25 12:44:18上传 RAR文件 43.66KB 热度 95次 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型，有长度限制，与希望中用数组储存有些差距。 扩展欧几里德算法中，乘法逆元会出现负数。 发表评论
算法可以借鉴，但是在数据处理时易发生溢出。如果同时包含非递归运算、快幂算法和超长整数处理会更好。
欧几里得算法可以用。
程序可以运行，功能均能实现，但发现以下2个问题： 素性检测中用的int型，有长度限制，与希望中用数组储存有些差距。 扩展欧几里德算法中，乘法逆元会出现负数。
程序可以运行，功能均能实现，但发现以下2个问题： 素性检测中用的int型，有长度限制，与希望中用数组储存有些差距。 扩展欧几里德算法中，乘法逆元会出现负数。