tp link p n cd142a1:什么叫质数和相异的质数?

来源:百度文库 编辑:查人人中国名人网 时间:2024/04/29 23:44:51

质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。
  根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的。最小的质数是2。
  目前为止,人们未找到一个公式可求出所有质数。

  数列的首两项U1和U2定义为1和2,对于n>2,Un为最小而又能刚好以一种方法表达成之前其中两个相异项的和中的质数便是乌拉姆质数。

http://www.chinaunix.net/jh/23/80366.html
你应该是在 常用的加密解密技术 里看到的质数和相异的质数吧?
这里讲的很详细~~

如果不是,那么质数准确地定义是:只能被1和他本身整除的数,例如:1、2、3、5、7、11.....

  1. 质数又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除(除0以外)的数称之为素数(质数);

  2. 相异的质数就是不同的质数。

  3. http://baike.baidu.com/link?url=tsDhdcBE9webYRxgVGWTOMdeThMtVkc9Ki8OMXxFh-KfXkSD4Lu1en_qqaykp2WISaaejIzZ-B-Bhq18axqfZq

质数就是除不尽的数.相异的质数就是不同的,比如,3,5,7

一个大于1的自然数,除了1与它自身外,再没有其它的正约数了,这样的自然数叫做质数

质数是素数