DaJiangU的专栏

原创 算法 - 素数

问题判断整数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的数