什么叫质数? 什么叫质数


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

    推荐阅读