sbw Blog - 数学定理

RSS

程序设计: 素数判断的那些事儿

来源: 石博文博客 | 浏览: 5444 | 评论: 0 | 时间: 2016-05-22

素数（也叫质数）是个神奇的东西，它的定义是“如果一个数只有 1 和它本身两个约数，那么它就是一个素数”。而在各种程序算法中，也经常会出现素数的身影。那么我们来讨论一下常用的那些素数生成的小算法。
程序设计: 扩展欧几里德算法的原理与实现

来源: 石博文博客 | 浏览: 11675 | 评论: 2 | 时间: 2013-08-01

欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。而扩展欧几里德算法是用来在已知a, b求解一组x，y使得ax+by = gcd(a, b) =d(解一定存在，根据数论中的相关定理)。扩展欧几里德常用在求解模线性方程及方程组中。

最新评论

标签列表

友情链接

小工具

推广链接

本站信息

Bio: Compiler Engineer @ Inovance Technology Co., Ltd. in Xi'an

石博文博客：这里是一个关注 Linux、算法设计与应用技术的独立博客。希望与大家分享交流算法、Linux 等话题的相关资料：）

在没有特别指明时以 CC-BY-SA 3.0 协议进行许可。

程序设计: 素数判断的那些事儿