秒懂百科网

位置:首页 > 经验 > 

什么是素数什么

经验3.09W

什么是素数什么

素数又叫质数(primenumber),有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。

质数具有许多独特的性质:

(1)质数p的约数只有两个:1和p。

(2)初等数学基本定理:任一大于1的自然数,要么本身是质数,要么可以分解为几个质数之积,且这种分解是唯一的。

逆素数:

顺着读与逆着读都是素数的数。如1949与9491,3011与1103,1453与3541等。无重逆素数是数字都不重复的逆素数。如13与31,17与71,37与73,79与97,107与701等。

循环下降素数与循环上升素数:

按1——9这9个数码反序或正序相连而成的素数(9和1相接)。如:43,1987,76543,23,23456789,1234567891。现在找到的最大一个是28位的数:1234567891234567891234567891。

标签:素数