【简洁易懂】为什么判断素数时只需要循环到该数的平方根

首先举个例子, n = 10000 , 开平方为100。

10000的每对儿因子,必定一个小于100,一个大于100。如:2和5000, 5和2000, 10和1000等。
因此,我们只需判断1-100中是否有10000的因子。 如果没有,那么大于100的数中,也不会有10000的因子。
推广到所有数中,可得结论:若要判断x是否为素数, 只需判断1-根号x中是否有它的因子即可。

懂了没~ 懂了扣666, 没懂的扣眼珠子(

在这里插入图片描述

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 博客之星2020 设计师:CY__ 返回首页