转，原文链接

    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 ;
     
    }