什么是质数 质数公式都是什么

2022-05-27 13:40:52

什么是质数

质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。最小的质数是2,它也是唯一的偶数质数。最前面的质数依次排列为:2,3,5,7,11等。比1大但不是质数的数称为合数。

质数(Prime number,又称素数),指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个正因数的数)。例如:7只能被1和7整除,除此之外不能再被其他数字整除,7就是质数。最小的质数是2,它也是唯一的偶数质数。最前面的质数依次排列为:2,3,5,7,11,13,17,19,23,29,31等。

大于1的自然数若不是素数,则称之为合数(也称为合成数)。算术基本定理确立了素数于数论里的核心地位:任何大于1的整数均可被表示成一串唯一素数之乘积。为了确保该定理的唯一性,1被定义为不是素数,因为在因式分解中可以有任意多个1(如3、1×3、1×1×3等都是3的有效约数分解)。

现如今多将质数用于密码学上,,所谓的公钥就是将想要传递的信息在编码时加入质数,编码之后传送给收信人,任何人收到此信息后,若没有此收信人所拥有的密钥,则解密的过程中(实为寻找素数的过程),将会因为找质数的过程(分解质因数)过久,使即使取得信息也会无意义。

素数密度公式

100以内的素数

根据

构造函数

a为常数 且

1-1

根据1-1 性质 以多项式

为函数

中的指数

得:

1-2

当 n 为素数或 1 时,

等于 1,当 n 为合数时,

等于 0

得素数密度公式

式中 1 定义为素数。

通项公式

素数及伪素数通项公式

把它拓展到实数那么它的切线为:

由切线方程知,素数永远在斜率3的折线上摆动,最大斜率3+

,最小斜率3-

素数的变量n的通项公式

有以上公式能够确定伪素数及素数,那么通过对其变量n的识别,我们可以写出任意素数或伪素数

先确定伪素数的变量n,用n(x,y)来表示它,变量是个三维变量,公式如下:

n为偶数时:x,y 均自然数

n为奇数时:

满足以上条件时是P(n)为素数。

关闭
精彩放送