质数的概念? 质数的概念是什么


大家好,小设来为大家解答以上问题 。质数的概念是什么,质数的概念?很多人还不知道,现在让我们一起来看看吧!
1、 1质数也叫质数 。一个大于1的自然数,除了1和它本身,不能被其他自然数整除的,叫做素数;否则称为合数 。
2、 质数的数量是无限的 。欧几里得的《几何原本》有一个经典证明 。它使用常见的证明方法:反证 。具体证明如下:假设n个素数只有有限个,按从小到大的顺序排列为p1,p2,…,pn 。设n=P1 P2… PN,那么,它是否是素数 。
3、 如果3是一个质数,它将大于p1,p2,pn,所以它不在那些假设的素数集中 。
【质数的概念? 质数的概念是什么】本文到此结束,希望对大家有所帮助 。

    推荐阅读