大整数的除法及求余

gxqcn

这种算法很低效。

liangbch

从数学原理上可行是最基本的。如果仅仅满足这一点，则几乎没有什么意义。一个算 法总是要实现的，用计算机来实现是最现实的，计算机的计算速度是人手工计算的几亿倍，如果计算机来实现这个算法仍然很慢，则用手工计算几乎更没有意义了。
  算法不仅考虑是否正确（即对于任何一个有效输入，都能在有限的计算步骤内得到一个正确的结果），而且要考虑性能或速度。
  建议楼主：
  1. 从头开始，学习计算机编程语言，不要纸上谈兵。
  2. 多看看相关的技术文章和书籍，站在巨人的肩膀上。不要走重新发明一个轮子的曲折的过程。

liangbch

C 语言程序设计。比如谭浩强那本。

liangbch

破解RSA和使用何种语言编程没有直接的关系。最关键的是数学理论的突破，不过大家倾向于，很难发现新的数学理论来破解它。
  不同的语言可能有效率上的差异（如汇编语言可能比C语言快些），但差别不是很大，这不是主要矛盾。如果你不在乎成本，编写一个可在超级计算上上运行的程序，可能更实际一些。