版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明 判断素数:从2到n-1判断有没有能整除n的数。如果有则不是素数,否则是素数。可鉯判断从2到sqrt(n)是否能整除n可以降低时间复杂度。