大素数判断函数（板子？）

适用的数范围大（long long 型）复杂度相较于暴力判断较低 int isp(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 ; }