导航菜单

素数是什么

导读 大家好,小体来为大家解答以上的问题。素数是什么这个很多人还不知道,现在让我们一起来看看吧!1 质数也叫质数。一个大于1的自然数,除了1

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

1.质数也叫质数。一个大于1的自然数,除了1和它本身,不能被其他自然数整除的,叫做素数;否则称为合数。

2.质数的数量是无限的。欧几里得的《几何原本》有一个经典证明。它使用常见的证明方法:反证。具体证明如下:假设只有有限的N个素数,从小到大排列为p1,p2,pn,设N=p1乘以p2乘以pn,那么,它是不是素数。如果是质数,应该大于p1,p2,pn,所以不在假设质数的集合中。

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

免责声明:本文由用户上传,如有侵权请联系删除!

猜你喜欢:

最新文章: