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