大数是否为素数的判断问题

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 ;
 
}#大数是否为素数的判断问题##笔试题目#