关于素数的概念是什么 素数的概念是什么

【关于素数的概念是什么 素数的概念是什么】素数又称质数,是指在大于1的自然数中,除1和其本身外,不能被其他自然数排除在外的数 。那么素数的概念是什么呢?

关于素数的概念是什么 素数的概念是什么

文章插图
1.质数是无限的 。欧几里得的《几何原本》有一个经典的证明 。
2.它使用了一种常用的证明方法:反证法 。具体证明如下:假设质量只有限n个,从小到大依次排列p1,p2,……,pn,设N=p1×p2×……×pn,所以,是素数还是不是素数 。
这里介绍一下素数的概念 。