...2到n-1的数去除n能整除则不是素数全部除有一个能整除
发布网友
发布时间：2024-10-24 14:39
共1个回答
热心网友
时间：2024-10-28 17:03
假设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
E-MAIL:11247931@qq.com