常用到的基本算法及其实现

1，判断一个素数（POJ 3006）--花了好长时间，首先时间超时，将循环条件改为sqrt(num)，可是报类型错误，说不接受int行的参数（在本地可以通过呀，这是什么节奏？），最后就是这个结果了，不知是否可以再改进一下；而以前也只是听人说条件可以为sqrt(num),今天终于好好搜寻了一下，确实有他的数学道理，大致的意思就是：若一个数有因式，那么它的一个因式一定小于等于它的平方根,So ...（2014-11-04）

bool isPrime(int num){
if(num==1) return false;
if(num==2) return true;
  for(int i=2;i<(sqrt((double)num)+1);i++) //num/2
if(num%i==0) return false;
return true;
}