...2到n-1的数去除n能整除则不是素数全部除有一个能整除

发布网友 发布时间:2024-10-24 13:18

我来回答

1个回答

热心网友 时间:2024-11-13 20:43

如果2到√n都不能整除n
假设n有一个因数a,且a≠n
则还有一个因数是n/a
且a>√n
则n/a<n bdsfid="118" √n 即n/a<√n
这和2到√n都不能整除n矛盾
所以假设的a不存在
所以n是素数

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com