有关素数的概念是什么? 素数的概念是什么

素数又叫质数,质数就是指在超过1的自然数中,除开1和它自身之外,不可以被别的自然数整除的数 。那麼素数的概念是什么呢?

有关素数的概念是什么? 素数的概念是什么

文章插图
1、质数的数量是无限的 。欧几里得的《几何原本》中有一个經典的证明 。
2、它采用了证明常见的方式:反证法 。实际证明如下所示:假定质数仅有不足的n个,由小到大先后排序为p1,p2,……,pn,设N=p1×p2×……×pn,那麼,是素数或是并不是素数 。
有关素数的概念是什么的相关内容就讲解到这儿了 。
【有关素数的概念是什么? 素数的概念是什么】