问题
判断整数n是不是素数
定义
素数只能被1以及自身整除的整数 , 例如2 ,3 ,5, 7 , 13
算法优化
算法 如何加快素数的判断 , 只需要从2判断到n的平方根 ,即2到sqrt(n) ,
我们假设n = x * y , sq = sqrt(n) , 如果x < sq , 那么y > sq , 所以如果 2到sq 都不能被整除 , 那么自然知道找不到对应的y , 所以不需要继续判断 > sq的数
判断整数n是不是素数
素数只能被1以及自身整除的整数 , 例如2 ,3 ,5, 7 , 13
算法 如何加快素数的判断 , 只需要从2判断到n的平方根 ,即2到sqrt(n) ,
我们假设n = x * y , sq = sqrt(n) , 如果x < sq , 那么y > sq , 所以如果 2到sq 都不能被整除 , 那么自然知道找不到对应的y , 所以不需要继续判断 > sq的数