为什么求素数求到开根号就可以了(1)

一个大于1的正整数,如果除了1和它本身以外,不能被其他正整数整除,就叫做素数。

感性认识
基于素数的定义,此文的所有数都是大于1的数
首先来回忆一个恒等式(x>1):(根号x)*(根号x)=x
(根号x)一定大于1,因为x>1。
假设a*b=x
如果a<(根号x)而且b<(根号x)那么一定有a*b<(根号x)*(根号x)
如果a>(根号x)而且b>(根号x)那么一定有a*b>(根号x)*(根号x)
所以如果两个因数不相等的话,那么两个因数一定是一个比(根号x)大,一个比(根号x)小。

理性逻辑
此时有两个数a,b满足a*b=x
假设a<=(根号x),即(a/根号x)<=1
则a*b=x两边同时除以(根号x)得到(a/根号x)*b=(根号x),
两边同时除以b得到 1=>(a/根号x)=(根号x/b)。
得到(根号x)/b<=1也就是(根号x)<=b
由a<=(根号x)得到(根号x)<=b说明(根号x)必定在两个因数中间。
 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值