标签：mil size sqrt int color 除了 时间复杂度 code lse
素数是除了1和它本身这两个数之外再没有可以整除的除数，为减少时间复杂度，可以只对2~√x 之间的数除x就可以判断是否为素数。
代码
1 bool prime(int x) { 2 for (int i = 2; i <= sqrt(x); i++) { 3 if (x % i == 0) 4 return false; 5 } 6 return true; 7 }
标签：mil size sqrt int color 除了 时间复杂度 code lse
原文地址：https://www.cnblogs.com/moujun1001/p/9476392.html
