一种判断大数是否为素数的方法

判断大数是否为素数在很多题中有所涉及，也一直让我很头疼。我在网上搜集了一些资料，有很多方法可以用来判断，我找到的方法中复杂度最低的是利用小费马定理来判断，但苦于水平不够，对这种方法的理解陷入了云里雾里的状态。但下面我要提到的这种方法比较易懂，适用的数够大（long long 型）复杂度相较于暴力判断也低了不少。拿小本本记下来：

int sushu(long long num)
{
                 if(num == 1) return 0;
                 if(num ==2|| num==3 ) return 1 ;
                 if(num %6!= 1&&num %6!= 5) return 0 ;
                 int tmp =sqrt( num);
                 for(int i= 5;i <=tmp; i+=6 )
                      if(num %i== 0||num %(i+ 2)==0 )return 0 ;
                 return 1 ;

}