什么是素数 素数是什么 素数和质数的关系

2021-04-02 16:12:28
来源:业百科

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

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

[责任编辑:]

为您推荐

时评

内容举报联系邮箱:5 2 2 3 5 7 [email protected]

Copyright © 2010-2020  看点时报 版权所有,未经许可不得转载使用,违者必究。

豫ICP备2020035338号-6