最大的质数是不存在的,质数的个数是无穷的。假设质数只有有限的n个,从小到大依次排列为p1,p2,……,pn,设N=p1×p2×……×pn,那么,n+1是素数或者不是素数。
质数又称素数,一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。任一大于1的自然数,要么本身是质数,要么可以分解为几个质数之积,且这种分解是唯一的。
最大的质数是不存在的,质数的个数是无穷的。假设质数只有有限的n个,从小到大依次排列为p1,p2,……,pn,设N=p1×p2×……×pn,那么,n+1是素数或者不是素数。
质数又称素数,一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。任一大于1的自然数,要么本身是质数,要么可以分解为几个质数之积,且这种分解是唯一的。