跳动百科

质数是什么数(质数是什么)

东方辉荣
导读 大家好,小知来为大家解答以上问题。质数是什么数,质数是什么这个很多人还不知道,现在让我们一起来看看吧! 解答:1、也称为质数。大于1

大家好,小知来为大家解答以上问题。质数是什么数,质数是什么这个很多人还不知道,现在让我们一起来看看吧!

解答:

1、 也称为质数。大于1的自然数,除了1和它本身,叫做质数。

2、 质数的数量是无限的。欧几里得《几何原本》中有一个经典证明。它使用了常见的证明方法:归谬法。具体证明如下:假设素数只有有限个,按从小到大的顺序排列为p1,p2,pn,设n=P1 P2. PN,那么它是不是素数。

3、 如果是质数,则大于p1、p2、pn,所以它不在假设的素数集中。

本文到此结束,希望对大家有所帮助。